kmp算法:j=next[j-1]的解释,希望子串中含有c,而且c前的前后缀跟从前开始的前后缀一样,那么希望前面的前后缀的前缀与后面的前后缀的后缀匹配,然后比较前面前后缀的前缀后的字符与c
期望后面的前后缀的后缀含有c,即前面的前后缀的前缀含c
next数组既表示当前字符的最大前后缀的长度,也表示前面的前后缀的最后一位的索引
kmp算法:j=next[j-1]的解释,希望子串中含有c,而且c前的前后缀跟从前开始的前后缀一样,那么希望前面的前后缀的前缀与后面的前后缀的后缀匹配,然后比较前面前后缀的前缀后的字符与c
期望后面的前后缀的后缀含有c,即前面的前后缀的前缀含c
next数组既表示当前字符的最大前后缀的长度,也表示前面的前后缀的最后一位的索引