标签：neu 一个 ping san family highlight font pre ++z
给定一个串$s$, $Z$算法可以$O(n)$时间求出一个$z$数组
$z_i$表示$s[i...n]$与$s$的前缀匹配的最长长度, 下标从$0$开始
void init(char *s, int *z, int n) {
int mx=0,l=0;
REP(i,1,n-1) {
z[i] = i<mx?min(mx-i,z[i-l]):0;
while (s[z[i]]==s[i+z[i]]) ++z[i];
if (i+z[i]>mx) mx=i+z[i],l=i;
}
}
标签：neu 一个 ping san family highlight font pre ++z
原文地址：https://www.cnblogs.com/uid001/p/11386099.html
