摘要： "传送门——CF" "传送门——UOJ" 题目要求基环树删掉环上的一条边得到的树的直径的最小值。 如果直接考虑删哪条边最优似乎不太可做，于是考虑另一种想法：枚举删掉的边并快速地求出当前的直径。 对于环上的点，先把它的子树计算完毕，然后将最深的那条链接在这个点上，即记录每个点子树的最深深度，记为$de 阅读全文

摘要： "传送门" 树上的任意一条路径一定会在以某一个叶子节点为根的树上成为一条直上直下的链，而总共只有$20$个叶子节点。 于是每一次选所有叶子节点中的一个作为根，形成一个$Trie$，把$20$个$Trie$统一到一个$Trie$上，然后对这个总的$Trie$建立广义后缀自动机，最后统计一下广义SAM每 阅读全文