2020年11月15日
KMP算法
摘要： 1、next[ ] 数组 next [ j ]=s 的最长相等前后缀长度加 1 next[1]=0 (规定) next[2]=1 KMP平均时间复杂度为O(n+m) 2、nextval[ ] 数组 nextval数组就是在next数组的基础上，把回溯的一步一步的中间步骤省略，直接写出最终要移动的位置 阅读全文
posted @ 2020-11-15 10:53 喵喵队立大功 阅读(88) 评论(0) 推荐(0) 编辑