えびちゃんの日記

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

2023-09-20から1日間の記事一覧

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.…