KMP情况分类

匹配串为T[01...n]

求next[j],分为四种情况：

#有最长子串也就是说

T[0]T[1]T[2]...T[k-1]==T[j-k]T[j-k+1]T[j-k+2]…T[j-1]且T[j] != T[k]（1<=k<j）

则next[j] = k;

#有最长子串也就是说

T[0]T[1]T[2]...T[k-1]==T[j-k]T[j-k+1]T[j-k+2]…T[j-1]且T[j] == T[k]（1<=k<j）

则next[j] = next[k]

如T = abcadabcad   则next[9] = next[4] = 1;

#无最长子串且T[0] == T[k] 则next[k] = -1;

#无最长子串且T[0] != T[k] 则next[k] = 0;