Z函数（扩展kmp） & Manacher

2026-09-14 分类：技术专栏 阅读(4) 评论(0)

Z函数也可以认为是
Z数组，即定义数组
\(z[i]\) 表示字符串
\(s\) 与其中以
\(s[i]\) 为开头的最长公共前缀