OKR-Periods of Words

晨曦ccx發表於2024-05-05

題目描述

對於一個由小寫字母構成的字串a,定義它的週期Q 滿足Q是a的真字首且a是Q+Q (兩個Q首尾相接組成的字串)的字首 (不一定是真字首)。
例如 ab 是 abab 的一個週期,因為 ab 是 abab 的真字首,且 abab 是 ab+ab 的字首。
求給定字串所有字首的最大週期長度之和。

輸入格式

第一行一個整數 k (1<=k<=10^6) 表示串的長度. 接下來一行表示給出的串.

輸出格式

輸出一個整數表示它所有字首的最大週期長度之和.

樣例

樣例輸入

8
babababa

樣例輸出

24
未完待續

相關文章