- 博客(2)
- 收藏
- 关注
转载 KMP nextj计算
转自http://www.cnblogs.com/tangzhengyue/p/4315393.html KMP的next数组求法是很不容易搞清楚的一部分,也是最重要的一部分。我这篇文章就以我自己的感悟来慢慢推导一下吧!保证你看完过后是知其然,也知其所以然。 如果你还不知道KMP是什么,请先阅读上面的链接,先搞懂KMP是要干什么。 下面我们就来说说KMP的next数组求法
2015-10-28 15:03:15 836
原创 KMP情况分类
匹配串为T[01...n] 求next[j],分为四种情况: #有最长子串也就是说 T[0]T[1]T[2]...T[k-1]==T[j-k]T[j-k+1]T[j-k+2]…T[j-1]且T[j] != T[k](1 则next[j] = k; #有最长子串也就是说 T[0]T[1]T[2]...T[k-1]==T[j-k]T[j-k+1]T[j-k+2]…T[j-1
2015-10-28 11:30:45 189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人