CCWUCMCTS

分类

字符串(1) 思想方法(1) 数学(1) 未归档(3)

/ 注册

全部文章（共1篇）

KMP:n+1次探

如你所见，这是我不知道第几次学KMP了。推荐B站上电子科大的字符串专题。引入：KMP是干什么的 KMP解决的是模式串P在源串T中出现次数的问题，比如模式串P为aba，源串为abababa，我们可以求出计算重叠的出现次数3，还可以求出不计算重叠的出现次数2。 next数组最好不要用next命...

KMP 算法

2019-08-10

0 489