Mcggvc

摘要： Z函数（扩展KMP） 用于解决以下问题：给定一个长度为n的字符串\(s\)，求出一个数组\(z\)，其中\(z_i\)表示字符串\(s(0, n - 1)\)和\(s(i, n - 1)\)的最长公共前缀。其中 \(|s| <= 2 \times 10^7\)。 假设当前已经求出了\(z_0\)到\ 阅读全文