2025年5月24日
P3975 [TJOI2015] 弦论
摘要： 原题链接 参考文章 初学SAM。第一次做SAM的题 真的很抽象…… 唐氏大学生脑子不够用了 SAM的模板来自B站的飘韵大佬 来试着描述一下我的感性理解，漏洞百出，欢迎指正。首先是后缀自动机的部分： 后缀自动机类似AC自动机，不过空间更加紧凑，设字符串长度为n，SAM的节点可以在2n个之内。 和AC自 阅读全文
posted @ 2025-05-24 00:36 Treow 阅读(25) 评论(1) 推荐(0)