登录社区云，与社区用户共同成长
邀请您加入社区
next[i]（或称pi[i]）表示模式串p[0...i-1]的最长公共真前后缀的长度。换句话说，它是p的前i个字符组成的子串中，既是前缀又是后缀的最长长度（且长度小于i例如（约定）（"a" 没有真前后缀）（"ab" 没有）（"aba" 的前缀 "a" = 后缀 "a"）（"abab" 的前缀 "ab" = 后缀 "ab"）（"ababa" 的前缀 "aba" = 后缀 "aba"）在 KMP 中
