2020年12月9日
扩展KMP
摘要： 扩展 \(KMP\) 可以 \(O(n)\) 得出一个字符串的 \(z\) 函数，\(z(i)\) 为以 \(i\) 开头的后缀和整个串的 \(lcp\)。 维护一个 \(r\) 最大的和前缀匹配的子串 \([l,r]\)，当前的 \(z\) 函数可以从之前得到的结果继承过来，剩下的部分暴力匹配，因 阅读全文
posted @ 2020-12-09 17:18 lhm_liu 阅读(248) 评论(0) 推荐(0) 编辑