the Name,Seek the Fame
题目描述
给定一个字符串s，从小到大输出s中既是前缀又是后缀的子串的长度。
字符串长度不超过四十万
输入格式
输入包含许多测试数据。 每个测试数据为包含上述字符串S的单行。
限制：输入中只能出现小写字母。 1 <= S的长度<= 400000。
输出格式
对于每个数据，从小到大给出整数，每个整数代表既是前缀又是后缀的子串的长度
样例
ababcababababcabab
aaaaa
2 4 9 18
1 2 3 4 5
来源：鸣谢thewalker88上传