摘要：
首先我们知道 \(n\) 个点的树有 \(n-1\) 条边，因此对于森林来说，其点数减边数即为树的个数。那么对于普通的图，求出其任意一个生成树森林，森林中树的个数即为原图中连通块的个数，也就是点数减边数。 因此问题就转化为了如何快速求出一个图的生成树森林的边数。 考虑用 \(LCT\) 来维护原图的 阅读全文
摘要：
概念 回文树可以用来处理一个字符串中所有的回文子串。一个串的本质不同回文子串个数最多为 \(n\) 个。 一个字符串的回文树由两棵树组成，一个维护所有长度为奇数的回文子串，一个维护所有长度为偶数的回文子串。树上除根节点外的每个节点都表示串中的一个回文子串。 \(len:\) 节点对应的回文子串长度。 阅读全文