该文被密码保护。 阅读全文
posted @ 2025-06-10 19:56 KingPowers 阅读(10) 评论(0) 推荐(0)
摘要: 一轮省集部分见这里。 QOJ5368 异世界的文章分割者 先考虑,如何计算一个给定串 \(s\) 的 \(g(s)\)。对 \(s\) 建 SAM,考虑 SAM 上的一个结点,求出它的 endpos 集合中的最小值和最大值 \(mn,mx\),并记 \([l,r]\) 表示这类子串的长度范围。发现它 阅读全文
posted @ 2025-06-10 19:55 KingPowers 阅读(13) 评论(0) 推荐(0)