在kmp算法中,最重要的、算法的核心就是next数组,那么next数组到底表示的是什么 首先定义一个概念,next[i]表示字符串中以 i 结尾的非前缀字串与该字符串的前缀能匹配的最大长度 即s[1 ~ j] = s[i - j + 1 ~ i] // j < i 如果将满足上述条件的 j 称为 next[i] 的一个候选项,那么next[i]保存...
对应的next数组如上图所示，next数组主要是为了求下一次匹配时模式串的下标对应的目标串的匹配位置。
next数组回退是因为，kmp算法中指向模式串的i指针不再回退。所以指向模式串的j指针必须回退，这样说有点...