void get_next (String T, int next[]){ int i = 1, j = 0; next[1] = 0; while (i < T.length){ if (j == 0 || T.ch[i] == T.ch[j]){ ++ i; ++ j; next[i] = j; } else j = next[j]; } } 对于一个字符串，从第二个开始寻找他的最大相同前后缀，实现代码为以上部分，对于连续的前后缀只需要next[i-1]+1便可以获得当前字符的next序列，如果当前字符在期望的相同前后缀中找不到对应的字符（即T...