2018年12月16日
KMP之计算Next数组
摘要： KMP的Next数组：模式串的前缀与后缀的“相交”长度 KMP算法步骤： 1.先算next数组 2.若失配（此时模式串下标为j），利用Next数组求出失配后滑动的新位置 a.Next[j] \geq 0，则模式串右移 j-Next[j] 位 b.Next[j] = -1，则模式串右移 j+1 位 初 阅读全文
posted @ 2018-12-16 20:41 开心大人 阅读(1528) 评论(0) 推荐(0) 编辑