返信先:@yaaya8_8これZアルゴリズムでO(N)で解けませんか？

A*アルゴリズム名前かっこよすぎだろ Zアルゴリズムと並ぶ

Zアルゴリズムって何だ？ プログラミング練習問題「最長共通接頭辞」にチャレンジ中！ paiza.jp/works/mondai/z… #paizaラーニング #レベルアップ問題集 @paiza_learningより

【レベルアップ問題集】 「Zアルゴリズムメニュー」 paiza.jp/works/mondai/z… 基本的な文字列処理ができる人にオススメのメニューです。 Z配列と最長共通接頭辞の性質を理解できるようになります。 また、Z-Algorithm を用いて、文字列の Z 配列を線形時間で求められるようになります。

ABC343 G 復習AC Zアルゴリズムという呪文を手に入れた 効果： 長さNの文字列Sを入力とてZ:vector<int>(N)をO(N)で返す Z[i] := Sの(i+1)文字目以降がとSの先頭何文字と一致しているか 入力の変換や結果の解釈について慣れが必要そう atcoder.jp/contests/abc34…