KMP求子串的next值

视频教程： https://www.bilibili.com/video/av3246487?from=search&seid=2581354634386413165 笔记如下 数组组成如下： 求子串的next值： 其中i，j对应的为位置，根据其对应位置上的值计算某一位置字母不匹配时回溯的位置，如果两字符相同，则i++，j++，如果两字符不同：i不变，j回溯到前一位置对应的回溯位置。 下图中第一行

>>阅读原文<<