所有前缀等于后缀的情况

题目描述:

给出一个字符串S. 1 <=  S的长度 <= 100000.
找出所有S的前缀等于后缀的情况。按长度递增输出长度。相互之间用空格隔开。

输入格式:

多组数据。每组数据一行输入S字符串（一定要使用 while( scanf("%s")!=EOF ) ）

输出格式:

每组数据一行。从小到大输出S的前缀等于后缀的长度。

样例输入:

(双击复制)

ababcababababcabab
aaaaa

样例输出:

(双击复制)

2 4 9 18
1 2 3 4 5

提示:

样例1解释
ababcababababcabab
ab
                ab：2
abab
              abab：4
ababcabab
         ababcabab：9（正中间隔开）
ababcababababcabab
ababcababababcabab：18（全部）
样例2解释：
aaaaa
a
    a：1
aa
   aa：2
aaa
  aaa：3
aaaa
 aaaa：4
aaaaa
aaaaa：5

时间限制: 1000ms
空间限制: 256MB

---