kmp算法笔记
摘要:
链接讲得很详细,画几个重点方便以后忘了捡 next[]数组从第i位递推算出第i+1位,所以遍历s[0,len 2]即可 next[i]计算的是s[0,i 1]的最长公共前后缀长度,失配时,模式串向右移动的位数为:已匹配字符数 失配字符的上一位字符所对应的最大长度值,即j nt[j] 关于计算next 阅读全文
posted @ 2019-03-14 12:54 VIrtuoso 阅读(149) 评论(0) 推荐(0) 编辑