60300004 - 【模拟赛3】我要 AK 了

在一场比赛中，一些勇敢的选手顶着三位出题人的压力。

他们中的很多在 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 给你的字符串。

输出一个整数，即问题答案。

1≤k≤1000000