[算法学习] SAM 和 广义SAM

易错集合

\(lst\)和\(cnt\)初始化为1
空间要开两倍。
新建虚拟节点的时候，不要忘记\(\text{memcpy}\)

在进行统计的时候，不要忘记了有虚拟节点，就是从\(x\)中分离出\(y\)的节点，他是没有\(sz\)的，需要重点考虑。