kmp
Bill_Yang_2016
这个作者很懒,什么都没留下…
展开
-
[POJ2406] Power Strings
题目描述我们定义a*b为两个字符串a和b相连接,例如a = “abc” 和b=”def”,那么a*b=”abcdef”。也可以用幂运算来表示,如a^0=”” (空串) ,a^(n+1)=a*(a^n)。输入格式多组测试数据,每组测试数据一行仅一个字符串s,长度不超过1000000。文件最后一行为一个小数点作为结束标志。输出格式每组测试数据输出一行,对于某个任意字符串a,使s=a^n成立时,n的最大值原创 2017-01-23 22:50:32 · 354 阅读 · 0 评论 -
[POJ2752] Seek the Name,Seek the Fame
题目描述给你若干个字符串,求其前缀=后缀的长度,从小到大依次输出。例如ababcabab,依次输出2(ab),4(abab),9(ababcabab)。输入格式输入文件包含多组测试数据,每组数据为一行一个字符串S,仅有小写字母组成。1<=Length of S<=400000。输出格式对于每组测试数据输出一行按照长度递增的顺序输出。样例数据样例输入ababcababababcabab aaaaa样原创 2017-01-23 22:58:45 · 251 阅读 · 0 评论