poj1961——Period

来源:互联网 发布:大乐网络代理什么游戏 编辑:程序博客网 时间:2024/06/06 19:21

题目大意:给出长度为N的字符串,找出它具有周期循环性的前缀长度i和循环次数K(K>1)

输入:(可以有很多case,输入以0结束)

           第i个case的N (2 <= N <= 1 000 000)

           第i个case的字符串

输出:Test case #m

           前缀长度i  K(2 <= i <= N)

           (第m个case有几个这样的前缀就输出几行,按照前缀长度i升序输出)

分析:KMP算法。

代码:转载自

原创粉丝点击