03 2021 档案

[JLOI2015] 城池攻占
摘要：题目链接~ 左偏树以及懒标记的应用。 Desprition 每个有初始战斗力和出发点的士兵，在一棵有根树上在满足战斗力大于该点防御力的条件下不断沿节点父亲向上进攻。如果不满足条件，就阵亡在该节点。求对于每个城池，输出有多少个骑士在这里牺牲；对于每个骑士，输出他攻占的城池数量。 Solution 因为 阅读全文
posted @ 2021-03-08 22:15 Spring-Araki 阅读(191) 评论(0) 推荐(0)
[SDOI2016] 生成魔咒
摘要：题目链接 后缀树组解法~ Desprition 每次在字符串末尾添加一个字符，求新字符串的不同子串的个数。 Solution 如果没做过P2408的可以先去康康那道题。 这套题其实就是 \(P2408\) 的加强版，多了一个加操作。 思路转化 因为是用后缀数组做，如果我们每次在末尾添加一个字符，就相 阅读全文
posted @ 2021-03-03 21:27 Spring-Araki 阅读(70) 评论(0) 推荐(0)
[Luogu P2408] 不同子串个数
摘要：SA法棒，SA法妙，SA法做题呱呱叫~ 阅读全文
posted @ 2021-03-02 21:14 Spring-Araki 阅读(138) 评论(0) 推荐(0)
CDQ分治学习笔记
摘要：神仙 $CDQ$ 的神仙算法 阅读全文
posted @ 2021-03-01 21:48 Spring-Araki 阅读(128) 评论(0) 推荐(0)