#hASHybttg020104. 1458:Seek the Name, Seek the Fame

1458:Seek the Name, Seek the Fame

好的,这是整理好的题面,格式清晰。


题目描述

给定若干字符串(所有字符串总长度 ≤ ( 4\times 10^5 )),对每个字符串,求出所有既是前缀又是后缀的子串长度,并按长度递增的顺序输出。

例如:
字符串 "ababcababababcabab",既是前缀又是后缀的子串有:"ab"(长度 2)、"abab"(长度 4)、"ababcabab"(长度 9)、"ababcababababcabab"(长度 18)。


输入格式

输入若干行,每行一个由小写字母组成的字符串。
输入直到文件结束(EOF)为止。

输出格式

对于每个输入的字符串,输出一行,包含若干个递增的整数,表示所有既是前缀又是后缀的子串长度(包括原字符串本身)。


数据范围

  • 单个字符串长度没有单独限制,但所有输入字符串的总长度 ≤ ( 4\times 10^5 )。

输入样例

ababcababababcabab
aaaaa

输出样例

2 4 9 18
1 2 3 4 5

样例解释

第一组

字符串:ababcababababcabab
既是前缀又是后缀的子串:

  • 长度 2: "ab"
  • 长度 4: "abab"
  • 长度 9: "ababcabab"
  • 长度 18: 整个字符串
    输出:2 4 9 18

第二组

字符串:aaaaa
既是前缀又是后缀的子串:

  • 长度 1: "a"
  • 长度 2: "aa"
  • 长度 3: "aaa"
  • 长度 4: "aaaa"
  • 长度 5: 整个字符串
    输出:1 2 3 4 5

这样题目就完整了,包括题意、输入输出格式、数据范围、样例及解释。