JZTXT

P5410

洛谷P5410 【模板】扩展 KMP（Z 函数）题解

题目链接 P5410 【模板】扩展 KMP（Z 函数） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 先考虑 z 数组 设 nx[i] 为字符串 b 与 b 以 b[i] 开头的后缀最长公共前缀 设 i为当前需要求的位置 当前 i+nx[i]-1 的最大值所对应的 i 为 ......
题解 函数 模板 P5410 5410
共1篇  :1/1页 首页上一页1下一页尾页