kmp算法|请问一下这句是什么意思啊

Question

划蓝线这里什么意思啊，可以仔细解释一下嘛

Answer 1

这个就涉及到了next数组了。kmp相对朴素匹配的优势就是next数组。当我们子串ababa已经匹配上的情况下，第六个不匹配了，我们总不能回到刚开始的主串的下一个，子串的第一个重新开始，我们可以看见ababa的前缀和后缀相同的最长的是aba，所以我们直接从ababa的第二个b开始和主串当前位置匹配即可。