KMP算法初始

砚凉—

通过next数组，可知模式匹配串下一步走到哪里——指导模式匹配串下一步用几号元素去匹配
对匹配串里的任意元素：
前缀后缀中3个元素重复，K值--数组（位置）为4
1个元素作为前后缀，K值为2
如无重复，迭代从1开始

                               
登录/注册后可看大图

<div>while（i<T[0]）//元素总个数</div><div>{if(j==0||Ti==Tj) // j<i
{
i++;
j++;
n[i]=j;
}
else
{
j=n[j];//下次回溯的位置
}}
</div>

似乎是有小bug
前缀是固定的，后缀是相对的