Draymonder

摘要： kmp next数组表示 前缀与后缀的最长匹配长度 1 具体有什么意义呢？ 接下来会来解释 比如 s串 你会发现 这样做的意义是什么呢，是为了 快速回退 (减少不必要的字符匹配) 举例 先分析出 的`next`数组 然后去匹配,会发现如下情况不匹配了 由于我前一位 的`next[i] 0`，那么接下 阅读全文