{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":" 给定若干只含小写字母的字符串(这些字符串总长≤400000),在每个字符串中求出所有既是前缀又是后缀的子串长度。\n\n例如:ababcababababcabab,既是前缀又是后缀的子串:ab,abab,ababcabab,ababcababababcabab。"}},{"title":"输入格式","value":{"format":"MD","content":"输入若干行,每行一个字符串。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每个字符串,输出一行,包含若干个递增的整数,表示所有既是前缀又是后缀的子串长度。"}},{"title":"样例输入","value":{"format":"MD","content":"```\nababcababababcabab\naaaaa\nalala\nnucacm\n```"}},{"title":"样例输出","value":{"format":"MD","content":"```\n2 4 9 18\n1 2 3 4 5\n1 3 5\n6\n```"}}]}