- 博客(2)
- 收藏
- 关注
RSS订阅原创 扩展KMP(讲解+模版+例题)
在阅读这篇文章之前，我们假定你已经掌握了KMP:n+1次探里的定义。引入：扩展KMP是干什么的扩展KMP解决的是源串S的每一个后缀与模式串P的最长公共前缀的长度的问题，并求解出答案extend数组，例如，ababac与aba的extend数组是3 0 3 0 1 0，这里extend[i]表示s[i:5]（i从0开始）与p[0:2]的最长公共前缀的长度。next数组的定义这里的next...
2019-08-09 16:10:03
416
原创 KMP:n+1次探
如你所见，这是我不知道第几次学KMP了。推荐B站上电子科大的字符串专题引入：KMP是干什么的KMP解决的是模式串P在母串T中出现次数的问题，比如模式串P为aba，母串为abababa，我们可以求出计算重叠的出现次数3，还可以求出不计算重叠的出现次数2。next数组 最好不要用next命名next数组，某些OJ会报错前(后)缀和真前(后)缀：字符串s前i个(i<=strle...
2019-08-08 18:25:04
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人