1980: 既是前缀又是后缀-KMP
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：1
Description
给定若干字符串(这些字符串的总长度不大于4x10)，在每个字符串中求出所有既是前缀又是后缀的子串的长度。
例如 ababcababababcabab，其中是前又是后的有ab、abab、ababcabab、abab-cababababcabab。
例如 ababcababababcabab，其中是前又是后的有ab、abab、ababcabab、abab-cababababcabab。
Input
若干行，每行一个字符串。
Output
对于每个字符串，输出一行，包含若干个递增的整数，表示所有既是前缀又是后缀的子串的长度
Sample Input Copy
ababcababababcabab
aaaaaSample Output Copy
2 4 9 18
1 2 3 4 5