Module: プレフィックス機能、Z機能


Problem

8 /10


行期間

Problem

空でない文字列 s が指定されています。 s が < code>k 回続けて
制限時間 - 1 秒。

入力
長さ N の単一の文字列を指定すると、\(0 < N <= 10^6\) で、小文字のラテン文字のみで構成されます.< br />
インプリント
可能な最大の k という 1 つの数値を出力します。
 

 

<頭> <本体>
# 入力 出力
1 ああああ 5
2 abcabcabc 3
3 アバブ 2