Z算法板子

2020-12-13 13:54

阅读：358

标签：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] = imx) mx=i+z[i],l=i;
	}
}

Z算法板子

标签：neu 一个 ping san family highlight font pre ++z

原文地址：https://www.cnblogs.com/uid001/p/11386099.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Z算法板子
文章链接：http://soscw.com/essay/33483.html