起名大师

Grade 100 Open Time Thursday, 18 June 2020, 10:25 AM
Discount 0.8 Time Discount Thursday, 18 June 2020, 10:25 AM
Allow late Yes Close Time Thursday, 18 June 2020, 10:25 AM
Input file name.in Output file name.out

【题目描述】起名大师(name)POJ 2752

每个机器人都有一个独特的名字,对于它们来说,起一个寓意吉祥的名字会让它们找到一个好的主人,那么什么是寓意吉祥的名字呢?机器人是这么认为的:

对于一个由字母组成的字符串,如果即是前缀又是后缀的子字符串的长度越长,则名字越吉祥。例如有字符串“alala”,它的前缀分别为{“a”,“al”,“ala”,“alal”,“alala”},后缀分别为{“a”,“la”,“ala”,“lala”,“alala”}, 其中有{“a”,“ala”,“alala”}是相同的,其长度分别为1,3,5。

【输入格式】

输入数据有多组,每组数据为一行由字母组成的字符串,字符串长度不超过400 000。

【输出格式】

输出所有即是前缀又是后缀的子字符串的长度。

【输入样例】

ababcababababcabab

aaaaa

【输出样例】

2 4 9 18

1 2 3 4 5