Source : 信息学奥赛一本通(提高篇)
Description
Input
第一行一个整数 k ( 1 k 1 000 000) 表示串的长度. 接下来一行表示给出的串.

Output
输出一个整数表示它所有前缀的最大周期长度之和.

Sample Input
8
babababa
Sample Output
24