摘要：
"传送门" 首先吐槽一下……这题还吓唬你。都说了图中没有同色环，还说什么“所有可能从u到v的简单路径”，就一条…… 很显然就是每一种颜色维护一个LCT。因为颜色很少所以多开几棵就行。 有一些要注意的： 1.在修改的时候，首先我们得先找到连接这两个点的边原来是什么颜色的。这个必须是直接相连，因为有可能 阅读全文
摘要：
"传送门" 这题数据范围贼小……听说可以用各种乱七八糟的暴力随便过去。 其实这题就是找最长公共子串。但是我一直不知道怎么处理加数的情况……今天豁然开朗，直接对每个串做一次差分就好了。 之后就是我们正常的匹配，每次用子树内的值更新节点的值，最后的时候答案取所有节点最小匹配值的最大值+1. 阅读全文