题目描述
对于一个由小写字母构成的字符串a，定义它的周期Q 满足Q是a的真前缀且a是Q+Q (两个Q首尾相接组成的字符串)的前缀 (不一定是真前缀)。
例如 ab 是 abab 的一个周期，因为 ab 是 abab 的真前缀，且 abab 是 ab+ab 的前缀。
求给定字符串所有前缀的最大周期长度之和。
输入格式
第一行一个整数 k (1<=k<=10^6) 表示串的长度. 接下来一行表示给出的串.
输出格式
输出一个整数表示它所有前缀的最大周期长度之和.
样例
样例输入
8
babababa
样例输出
24
未完待续