这篇博文主要是方便我自己查找使用，网上讲kmp算法的博文已经很多了，大家如果想看其他比较详细的理解过程可以移步别处。
kmp算法的核心部分在于next表的计算，这里我贴一下我自己常用的板子（kuangbin大神的板子）
void getNext() { int j, k; j = 0; k = -1; next[0] = -1; while(j < tlen) if(k == -1 || T[j] == T[k]) next[++j] = ++k; else k = next[k]; }
这版代码next[0]的值取的是-1
下面说一下常考的next值的快速求法（以next【0】取1为例）
（1）首先第一第二位分别为0 ，1.
（2）其他next[n]是前n-1个字符，寻找从前往后和从后往前的最大长度为n-2的最大相同子串，而next值则是该子串长度加1.
这么说可能不太方便理解，下面我具体写下上述next表的求解过程。
第3位：取前两位‘ab’，无相同子串，故0+1=1；
第4位：取前3位‘aba’，能取得‘a’，‘a’，故1+1=2；
第5位：取前4位‘abaa’，能取得‘a’，‘a’，故1+1=2；
第6位：取前5位‘abaab’，能取得‘ab’，‘ab’，故2+1=3；
第7位，取前6位‘abaabc’，无法找到满足要求的子串，故0+1=1；
第8位，取前7位‘abaabca’，能取得‘a’，‘a’，故1+1=2