2020-05-01から1ヶ月間の記事一覧

【AtCoder】ABC141E Who Says a Pun?

問題 https://atcoder.jp/contests/abc141/tasks/abc141_e Sの連続する部分文字列として重ならずに2回以上現れるもののうち長さが最も長いものを求める問題。editorialでは「Z-Algorithm」や「ローリングハッシュと平衡二分探索木」などが使われていたが、割…