KMP·暴力慢在哪

在文本里找模式串，暴力法每次失配就把模式串整体右移一位、从头重比，已经比对过的信息全丢了，最坏 O(nm)。KMP 的想法是失配时利用“已匹配部分的前后缀信息”，让模式串少回退，把匹配做到 O(n+m)。