2362 - 前缀和后缀 题目描述 给定若干由小写字母组成的字符串（这些字符串总长 ≤ 4 × 1 0 5 ≤4×10 5 ），在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如： � � � � � � � � � � � � � � � � � � ababcababababcabab，既是前缀又是后缀的： � � ab， � � � � abab， � � � � � � � � � ababcabab， � � � � � � � � � � � � � � � � � � ababcababababcabab 。 输入 输入若干行，每行一个字符串。 输出 对于每个字符串，输出一行，包含若干个递增的整数，表示所有既是前缀又是后缀的子串长度。 样例 输入复制 ababcababababcabab aaaaa 输出复制 2 4 9 18 1 2 3 4 5 来源

你的问题是关于一个字符串问题的描述和解决方法。在给定一些由小写字母组成的字符串的情况下，你想要求出每个字符串中所有既是前缀又是后缀的子串长度。

对于输入的每个字符串，你希望输出一行包含递增的整数，表示所有既是前缀又是后缀的子串长度。

以下是一个示例输入和输出的例子：

输入：

ababcababababcabab
aaaaa

输出：

2 4 9 18
1 2 3 4 5

请注意，以上只是一个示例，你可以提供更多的测试用例来检验你的算法。