起名大师

成绩 100 开启时间 2020年06月18日 星期四 10:25
折扣 0.8 折扣时间 2020年06月18日 星期四 10:25
允许迟交 是 关闭时间 2020年06月18日 星期四 10:25
输入文件 name.in 输出文件 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