问题 2700 --Periods of Words

2700: Periods of Words★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 32
[提交][状态][命题人:]

题目描述

输入

第一行一个整数 k,表示串的长度。

接下来一行表示给出的串。

输出

输出一个整数表示它所有前缀的最大周期长度之和。
样例输入
Copy
8
babababa
样例输出
Copy
24

提示

来源

 

[提交][状态]