KMP求子串的next值

視頻教程： https://www.bilibili.com/video/av3246487?from=search&seid=2581354634386413165 筆記如下 數組組成如下： 求子串的next值： 其中i，j對應的爲位置，根據其對應位置上的值計算某一位置字母不匹配時回溯的位置，如果兩字符相同，則i++，j++，如果兩字符不同：i不變，j回溯到前一位置對應的回溯位置。 下圖中第一行

>>阅读原文<<