一直以来KMP我都是照抄百科的模板，一直所向披靡！
此时，我终于知道抄模板是要付出代价的！
谁知道查了一万遍原来是getnext()错了！
inline void NEXT(conststring& T,vector<int>& next)
{
//按模式串生成vector,next(T.size())
next[0]=-1;
for(int i=1;i<T.size();i++){
int j=next[i-1];
while(T[i]!=T[j+1]&& j>=0)
j=next[j] ; //递推计算
if(T[i]==T[j+1])next[i]=j+1;
else next[i]=0; //！！！！就这句坑爹
}
}
介是哪位坑爹选手的代码啊！！！
乍一看，最后一行next[i]=0;不是废话么！
最后才知道个中玄机留待众爹揣摩！
这些代码就没有啥专业人员审核么！

• Re:猪胃，度娘是女人，不可轻信！！ (450) Sigma_Poet 2015-08-05 21:21:57