会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fran[CENSORED]Cwoi
博客园
首页
新随笔
联系
订阅
管理
2022年12月29日
字氟串做题记录
摘要: P5284 [十二省联考 2019] 字符串问题 解法 考虑使用 SAM 对应 $S$ 的每个子串。在将某个区间 $[l,r]$ 的子串对应到结点上时,可以先预处理出 $[l,|S|]$ 后缀对应的节点,然后在 link 树上倍增到 $[l,r]$ 区间。 考虑题目中“最长目标串”,可以将支配关系和
阅读全文
posted @ 2022-12-29 08:34 Fran-Cen
阅读(24)
评论(0)
推荐(0)
编辑
公告