摘要：
Description 给定N个仅有a~z组成的字符串ai,每个字符串都有一个权值vi,有M次操作，操作分三种： Cv x v':把第x个字符串的权值修改为v' Cs x a':把第x个字符串修改成a' Q:求出当前的最大权字符串集合，使得这个集合中的字符串经过重新排列后满足除最后一个字符串外，前一 阅读全文
摘要：
传送门： 解题思路： 题目描述是一大坑点，cancel后面是直接加ask或者redo的。 那么就可以愉快地可持久化了。 注意需要支持区间修改，那么就只需要在再次更新这个点的时候将标记储存在新的儿子中。 最后由下至上询问就好了。 代码： 阅读全文
摘要：
传送门 解题思路： 首先在后缀树上，确定了一个节点就相当于确定了一个串，那么一个点对应的串在另外一个点对应的串产生贡献，当且仅当这个点在当前点子树内。 那么考虑一个新的点在串中对串答案的贡献在一条树链上或者反过来说，就是产生贡献的点在这个点子树内。 才知道自己写的广义后缀自动机板子是错的QAQ 考虑 阅读全文
摘要：
Description 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出 阅读全文