ABC141 E - Who Says a Pun?

https://atcoder.jp/contests/abc141/submissions/11639951

• ZアルゴリズムはS[i]からの部分列と先頭からの部分列の最大一致文字数を返す
• Zアルゴリズムの計算量は

ZアルゴリズムはS[i]からの部分文字列が先頭S[0]からの文字列と何文字一致するかで返す。したがって、先頭インデックスをS[0]からS[N-1]まで1文字ずつずらしながらZアルゴリズムを全て試すと求めたい答えが分かる。全体計算量はになる。