2023年8月19日
洛谷P5410 【模板】扩展 KMP（Z 函数）题解
摘要： 题目链接 P5410 【模板】扩展 KMP（Z 函数） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 先考虑 z 数组 设 nx[i] 为字符串 b 与 b 以 b[i] 开头的后缀最长公共前缀 设 i为当前需要求的位置 当前 i+nx[i]-1 的最大值所对应的 i 为 阅读全文
posted @ 2023-08-19 15:01 Idtwtei 阅读(22) 评论(0) 推荐(0) 编辑