11 2020 档案

摘要：1、next[ ] 数组 next [ j ]=s 的最长相等前后缀长度加 1 next[1]=0 (规定) next[2]=1 KMP平均时间复杂度为O(n+m) 2、nextval[ ] 数组 nextval数组就是在next数组的基础上，把回溯的一步一步的中间步骤省略，直接写出最终要移动的位置