会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Idtwtei
博客园
首页
新随笔
联系
订阅
管理
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
阅读(20)
评论(0)
推荐(0)
编辑
公告