2017年7月3日
KMP的妙用（利用next数组寻找字符串的循环节）
摘要： 利用KMP的next数组的性质，我们可以找到next数组的循环节。 先说结论： 设字符串长n，则若其 i % ( i – next[n] ) == 0 ，则其有循环节（循环节数目大于1），其循环节数目为 i / ( i – next[n] ) 这里的next数组存储的是匹配到i匹配不成立时，下一个要 阅读全文
posted @ 2017-07-03 22:03 Pic 阅读(312) 评论(0) 推荐(0) 编辑