題目描述
對於一個由小寫字母構成的字串a,定義它的週期Q 滿足Q是a的真字首且a是Q+Q (兩個Q首尾相接組成的字串)的字首 (不一定是真字首)。
例如 ab 是 abab 的一個週期,因為 ab 是 abab 的真字首,且 abab 是 ab+ab 的字首。
求給定字串所有字首的最大週期長度之和。
輸入格式
第一行一個整數 k (1<=k<=10^6) 表示串的長度. 接下來一行表示給出的串.
輸出格式
輸出一個整數表示它所有字首的最大週期長度之和.
樣例
樣例輸入
8
babababa
樣例輸出
24
未完待續