Z Algorithm

Zアルゴリズムを使って文字列sから文字列tを見つける

Quiz No.1005 BOT対策 https://yukicoder.me/problems/no/1005 AC code https://yukicoder.me/submissions/442411 説明 別解でO(N)で解ける方法としてZアルゴリズムが挙げられている 先頭とどれだけ一致するかが分かる 使ったことが1度だけあるが、再度使っ…

C - ABCAC 〜はじめてのZ Algorithm〜

Quiz https://atcoder.jp/contests/arc055/tasks/arc055_c Submit https://atcoder.jp/contests/arc055/submissions/4992693 解法 editorialの通り ACまでに踏んだステップ 部分点 20点を狙う |S| > 2000 のときはすぐ終了してテストをすぐ終わらせる a, c …