题目大意:给出长度为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算法。
代码:转载自
题目大意:给出长度为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算法。
代码:转载自