摘要：时隔几个星期不见的lct~ 阅读全文

摘要：题意概述：给出一个初始字符串，支持两种操作：1、在这个字符串后面接上一个字符串；2、询问一个字符串在当前串中出现的次数。强制在线。 你发现这个东西没有更新就是SAM裸题。。。。。 有更新？SAM里面没问题，但是我们需要维护每个状态的right集合大小以及parent树的形态，于是就来一发LCT。 阅读全文

摘要：题意概述：给出一棵树，初始每个结点有不同的颜色。现在支持三种操作：1.把某个结点的颜色改成一个之前都没有出现过的颜色，并将这个点到当前树根路径上的所有点全部改成这个颜色；2.改变当前的树根到另外一个点，并对原来的树根进行一次操作1；3.把询问当前形态的树中对一个点的子树中所有点进行操作1的平均代价（操作1代价的计算方式：这个点到当前树根路径上的不同颜色数量）。 N<=100000,M<=100000. 阅读全文

摘要：题意概述：给出N个点，一开始不连通，M次操作，删边加边，保证图是一个森林，询问两点连通性。 N<=10000,M<=200000. 实际上我就是想来放个LCT板子。。。。。。 阅读全文