KMP字符串匹配

首先写出子串的next数组，即前缀和后缀相等的最大值如abaabba,next数组的下标a56爆大奖在线娱乐子串下标所在的字符串 next[0] = 0 a next[1] = 0 ab next[2] = 1 aba a next[3] = 1 abaa a next[4] = 2 abaab ab next[