KMP

KMP 算法利用已匹配信息避免从头搜索，时间复杂度 O(n+m)，远优于暴力搜索的 O(n×m)。

核心思想

当发生不匹配时，利用部分匹配表（next 数组） 决定模式串移动距离，而非重新开始比较。

next 数组构建

next[i] …