KMP 自动机 通过预处理，实现失配时一次跳转到目标状态，而 KMP 是多次跳 π 函数（均摊 O(1) ）。转移方程： fail[i,c]={i+1,fail[nexti,c],si=csi=c