会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yukimianyan
可惜此博客的内容是完全错误的 :(
博客园
首页
新随笔
联系
订阅
管理
2023年10月20日
【模板】扩展 kmp (exkmp) / Z 函数
摘要: posted on 2022-08-08 23:29:53 | under 模板 | source 求出一个字符串 \(s\) 的每个后缀与原串的 LCP。 首先由显然的 SAM 做法。考虑线性。 考虑维护区间 \([l,r]\) 表示 \([l,r]=[1,r-l+1]\) 是最右的匹配段。考虑新
阅读全文
posted @ 2023-10-20 10:08 caijianhong
阅读(22)
评论(0)
推荐(0)
编辑
公告