摘要："传送门" 考虑维护每个颜色的虚树 按照 $dfn$ 顺序维护这些点，在这些点上 $+1$，相邻点的 $lca$ 处 $ 1$，这样，无论包含哪一个子树的几个点，子树权值和始终为 $1$ 可以用 $set+LCA$ 实现 现在变成了二维数点的问题，按照深度依次加入每个点用主席树维护，每个线段树维护 阅读全文

摘要：题目 "传送门" Sol 就是广义$sam$ 然后记录下每个状态属于哪些串，开$set$维护 $parent$树上启发式合并一下就好了 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, siz 阅读全文

摘要：题面 "传送门" Sol 广义$sam$ 每个$sam$的状态开$set$记录属于哪些串 $parent$树上启发式合并$set$ 然后每个串就在上面走，通过不停地跳$parent$树的父亲节点保证大于等于$k$，贡献就是$len$ 阅读全文

摘要：这道题可以用LCT做，开set，LCT，二叉树 操作1：直接开set，找到它要插入的位置，一定是前驱，后缀中deep最大的（显然手玩） 操作2：set+LCT询问路径，直接手动提上去，因为树的形态不变 操作3：同2 操作4：LCT::Cut，手动删除 操作5：同4 没了 记得手动更新二叉树（这个一定 阅读全文