KMP算法初入小结
初学kmp算法。看了好几个小时，做了几道题才有点懂。kmp核心在于next数组。看懂了有限状态自动机，看kmp就很容易懂了。
next数组：
模式P[1..m] 。 前k个P[1，，k]记为Pk,next[q]就是在Pq中找到最大的真后缀等于Pk (k < q,Pq的真后缀P的最长前缀长度)，P[1…k]==P[q-k+1….q]，next[q]就等于k。证明可以看算法导论。kmp算法详...
原创
2018-06-21 23:10:35 ·
241 阅读 ·
0 评论
关注
分享
扫一扫