2020年3月23日
[GDOI2017]微信(广义SAM+状态压缩)
摘要： [GDOI2017]微信(广义SAM+状态压缩) 题面 题面过长，略 分析 先把n个串合并建出Trie. 由于n很小,对于Trie的每个节点,我们用状压记录这个节点代表的子串来自哪些串。然后BFS这个Trie,建出广义SAM.对于SAM中新建的每个节点,同样维护这个子串来自哪些串，构建的时候把它赋值 阅读全文
posted @ 2020-03-23 22:18 birchtree 阅读(206) 评论(0) 推荐(0) 编辑
[LuoguP6144][USACO20FEB]Help Yourself P(DP+组合数学+线段树)
摘要： [LuoguP6144][USACO20FEB]Help Yourself P(DP+组合数学+线段树) 题面 Bessie 现在有 N条在一条数轴上的线段，第 i条线段覆盖了 $ "l_i,r_i" $的所有实数。定义一个线段集合的并为所有至少被一条线段覆盖的实数。定义一个线段集合的复杂度为该集合 阅读全文
posted @ 2020-03-23 22:03 birchtree 阅读(304) 评论(0) 推荐(0) 编辑