KMP

一句话理解

KMP：文本和模式同时扫，失配按 next 跳。

为什么要学

O(n+m)。

讲解

可在模式后加分隔符拼文本求前缀函数一次性做。

例子

不回头扫文本。

常见错误

• 跳完可能还要再跳，用 while。
• 重叠。