2025年8月5日
Z 函数
摘要： 太菜了，今天才刚学会。 题目链接 Z 函数 定义。 对于一个长度为 \(n\) 的字符串 \(s\)，定义函数 \(z[i]\) 表 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度，则 \(z\) 被称为 \(s\) 的 Z 函数。 —— 阅读全文
posted @ 2025-08-05 21:24 Distant_Cloud 阅读(39) 评论(0) 推荐(0)