KMP算法小结: 最重要的就是神奇的next[]数组; 1) 利用next[]数组可以求得一个字符串中某个子串的重复次数k,k = len %(len - next[len]); 2) 求一个即是字符串前缀也是后缀的子串即子串的个数;