Loading

2020年10月4日
题解-洛谷P5410 【模板】扩展 KMP（Z 函数）
摘要： 给定两个字符串 $a,b$，要求出两个数组：$b$ 的 $z$ 函数数组 $z$、$b$ 与 $a$ 的每一个后缀的 `LCP` 长度数组 $p$。 数据范围：$1\le |a|,|b|\le 2\times 10^7$。 阅读全文
posted @ 2020-10-04 09:01 George1123 阅读(1529) 评论(2) 推荐(4) 编辑