2018年10月22日
【文文殿下】浅谈KMP算法next数组与循环节的关系
摘要： KMP算法 KMP算法是一种字符串匹配算法，他可以在O(n+m)的时间内求出一个模式串在另一个模式串下出现的次数。 KMP算法是利用next数组进行自匹配，然后来进行匹配的。 Next数组 Next数组表示一个前缀的最长proper的长度。 简单地讲，$S[1 \sim next[i]] = S[n 阅读全文
posted @ 2018-10-22 09:04 文文殿下 阅读(428) 评论(1) 推荐(0)