#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
这样题目就完整了,包括题意、输入输出格式、数据范围、样例及解释。