KMP·next含义

KMP 的 next 数组（也叫失配函数）记录模式串每个前缀的“最长相等前后缀长度”。next[i] 表示模式串前 i 个字符这一段里，最长的、既是前缀又是后缀的长度。它告诉我们失配时模式串该回退到哪。