6536 - Seek the Name,Seek the Fame

给定若干长度小于等于400000的字符串,在每个字符串中求出所有既是前缀又是后缀的子串长度。

例如:ababcababababcabab,既是前缀又是后缀的有:ab,abab,ababcabab,ababcababababcabab。

输入

 

输出

 

样例

输入

ababcababababcabab
aaaaa

输出

2 4 9 18 
1 2 3 4 5

来源

一本通提高

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题