KMP算法中,在求next数组时
for(i=1,j=0;i<s.size();i++){ while(j&&s1[i]!=s1[j]) j=nxt[j-1]; if(s1[i]==s1[j]) nxt[i]=++j; else j=0; }
如果把
j=next[j-1];
改成
j=next[j];
会出什么问题吗?求大佬解答