えびちゃんの日記

えびちゃん(競プロ)の日記です。

文字列アルゴリズム

s-factorization を求めたり run enumerate を解いたり

judge.yosupo.jp こちらです。これを解くアルゴリズムの一つとして下記があります。 Kolpakov, Roman, and Gregory Kucherov. "Finding maximal repetitions in a word in linear time." In 40th Annual Symposium on Foundations of Computer Science (Cat.…