2015年3月26日
[POJ2406&POJ1961]用KMP解决字符串的循环问题两例
摘要： 翻阅了一下网上资料，发现大部分都说这题是找规律...或是说YY出的一个算法..不会证明...然后就脑补了一下证明 ~结论：对于一个字符串S[1..N],如果N mod (N-next[N])=0 则存在循环并且长度为N-next[N]的循环。脑补的证明： 首先必要性很显然，如果N mod (N-... 阅读全文
posted @ 2015-03-26 18:36 mjy0724 阅读(171) 评论(0) 推荐(0) 编辑