发布于2019年12月27日2020年2月25日Z函数 Z函数\(Z_i\)表示了在一个字符串\(S\)中，由第\(i\)个字符开始的后缀和整个串的最长公共前缀的长度。 至于\(Z_0\)的值其实没有意义，可以设成\(0\)或是\(n\)。下文令\(Z_0=0\)。 下文中的下标都从零开始。 继续阅读“Z函数”
