2022年12月29日
字氟串做题记录
摘要： P5284 [十二省联考 2019] 字符串问题 解法 考虑使用 SAM 对应 $S$ 的每个子串。在将某个区间 $[l,r]$ 的子串对应到结点上时，可以先预处理出 $[l,|S|]$ 后缀对应的节点，然后在 link 树上倍增到 $[l,r]$ 区间。 考虑题目中“最长目标串”，可以将支配关系和 阅读全文
posted @ 2022-12-29 08:34 Fran-Cen 阅读(36) 评论(0) 推荐(0)