2025年3月1日
3 月做题记录
摘要： P6292 考虑建出 SAM 后扫描线。 考虑目前一个等价类集合长度区间为 \([l,r]\)，显然我们扫到每个位置的时候只需要维护每个等价类的 \(\operatorname{Endpos}\) 集合中最靠右的位置。我们考虑右端点增加 \(1\) 的时候，会被修改的等价类为目前前缀对应的等价类 F 阅读全文
posted @ 2025-03-01 16:49 HappyBobb 阅读(21) 评论(0) 推荐(0)