tyccyt

摘要： 简介 定义一个长度为 \(n\) 的字符串 \(s\)，定义 \(z_i\) 表示 \(s\) 和 \(s[i,n]\) 的 \(lcp\)（最长公共前缀），称 \(z\) 为 \(s\) 的 \(Z\) 函数。 朴素算法 暴力枚举，时间复杂度：\(O(n^2)\) 线性算法 我们首先考虑顺次处理 阅读全文