KMP算next数组(2023 _ 7 _ 23 )笔记

//计算next数组就是模板串自己与自己进行匹配操作得出来的
  
     

t[0]为字符串的长度   	
while(l <= t[0]){
		 if(k == 0 && t[l] == t[k]){
		 	l++;
		 	k++;
		 	ne[l] = k;
		}
   	}

解读代码

其实就是先判断 l 位置和 k 位置的是否相等如果相等那么后一个位置的next的值自然 + 1，当回溯到不能在回溯的时候也就是k = 0的时候此时next[i + 1] = 1;

为什么回溯的值是最大相等的前后缀数目