摘要：声明，我不会 \(kmp\) 算法。。。 于是我直接硬莽一波 \(Z\) 函数 （默认字符串下标从 \(1\) 开始 设 \(z[i]\) 函数为 \(s[l,r]\) 与 \(s\) 的 \(lcp\)。 这里补充一下字符串的关键思想：一切复杂度高的操作都尽量使用之前处理过的转移函数，这样大部分情 阅读全文