next 数组

一句话理解

next 数组就是前缀函数（有的实现整体 +1）。

为什么要学

失配时跳到 next。

讲解

不同教材下标差 1，抄模板要对齐。

例子

失配不是回到 0，而是回到最长相等前缀。

常见错误

• 混用 0-based 与 1-based 模板。
• next[0] 设错。