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

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

样例输入
8
babababa
样例输出
24