6536 - Seek the Name,Seek the Fame

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

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

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

输入

 

输出

 

样例

输入

ababcababababcabab
aaaaa

输出

2 4 9 18 
1 2 3 4 5

来源

一本通