参考书籍：严蔚敏版数据结构第4章。
建议啊：如果不懂KPM的原理，看了很多其他人的博客还是不是很懂，暂时就不要看了，直接看代码，根据代码来理解（搞技术对不对？又不是发表论文，非得有理论。），理解到那儿算那儿，时不时的看看，真的说不定那会儿就真的懂了。
说实话，其实我也没怎么懂/只能说多看代码吧，现在是似懂非懂。记录下来，多来看看，说不定就真的懂了。
void Next(char*T,int* next){
int i=1;
int j=0;
next[1]=0;
while(i<strlen(T)){
if(j==0||T[i]==T[j]){
++i;
++j;
T[i]=j;
}else{
j=next[j];
}
}
}
第二段代码不是那么好理解，中间又有一个if语句，我知道它为了避免“aaab”这样的字符串，但是呢反正得多看。可能才会理解吧。
void Next(char*T,int* next){
int i=1;
int j=0;
next[1]=0;
while(i<strlen(T)){
if(j==0||T[i]==T[j]){
++i;
++j;
if(T[i]!=T[j]){
T[i]=j;
}else{
T[i]=T[j];
}
}else{
j=next[j];
}
}
}