摘要：字符串 KMP nxt[i]： $b[1:i]$ 的最长 border $b[1:nxt_i]$，且 $nxt_i<i$。 void init(){ int p=0; F(i,2,m){ while(p&&b[p+1]!=b[i]) p=nxt[p];//p+1 尝试与 i 匹配 if(b[p+1] 阅读全文