2023年2月1日
SAM杂题
摘要： 现在是 SAM 什么都不会了的状态。所以打算搞字符串。差不多就是从头开始学 SAM，但是全是题。 我觉得得一半多都是代码。 P2408 不同子串个数 回忆一下 SAM 中每个节点的子串个数就是 $len_x-len_{fa_x}$。加起来就好。也可以是到达每个节点的路径数，可以在 DAG 上计数，最 阅读全文
posted @ 2023-02-01 19:13 gtm1514 阅读(22) 评论(0) 推荐(1) 编辑