串的前缀 ### 题目描述 对于一个仅含小写字母的字符串 $a$，$p$ 为 $a$ 的前缀且 $p\ne a$，那么我们称 $p$ 为 $a$ 的 proper 前缀。 规定字符串 $Q$（可以是空串）表示 $a$ 的周期，当且仅当 $Q$ 是 $a$ 的 proper 前缀且 $a$ 是 $Q+Q$ 的前缀。 例如 `ab` 是 `abab` 的一个周期，因为 `ab` 是 `abab` 的 proper 前缀，且 `abab` 是 `ab+ab` 的前缀。 求给定字符串所有前缀的最大周期长度之和。 ### 输入描述 输入的第一行一个整数 $k$ 表示串的长度，接下来一行表示给出的串。 其中，$1 ≤ k ≤ 10^6$。 ### 输出描述 输出一个整数表示它所有前缀的最大周期长度之和。 ### 输入输出样例 #### 示例 >输入 ```txt 8 babababa ``` >输出 ```txt 24 ```