在一场比赛中，一些勇敢的选手顶着三位出题人的压力。
他们中的很多在 T1,T2,T3 中失去了 AK 的机会。
但是，仍然有一些勇士来到了 T4 ，他们即将迎来一次 AK 。
我代表所有出题人祝贺你们。
PQA 给出了一个仅仅包含小写字母的字符串 a。
而 JF 给出了一个字符串 p。
p为 a的前缀且 p≠a。
那么就成 p为a 的 PQAJF 前缀。
ZBN 给你一个字符串 ZBN 表示 a 的周期。
当且仅当 ZBN 是 a 的 PQAJF 前缀且 a 是 ZBN+ZBN 的前缀。
求给定字符串所有前缀的最大周期长度之和。
第一行是一个整数 k。
表示字符串的长度。
第二行是 ZBN 给你的字符串。
输出一个整数，即问题答案。
8 babababa
24
1≤k≤1000000
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |