P96536

Seek the Name,Seek the Fame

难度 未定
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给定若干长度小于等于400000的字符串,在每个字符串中求出所有既是前缀又是后缀的子串长度。

例如:ababcababababcabab,既是前缀又是后缀的有:ab,abab,ababcabab,ababcababababcabab。

输入

 

输出

 

样例

样例 1
输入
ababcababababcabab
aaaaa
输出
2 4 9 18 
1 2 3 4 5

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交