摘要：
SAM 上面 dp 就好了QAQ。 阅读全文
摘要：
答案是 $\sum \frac{sz_u (sz_u 1)}{2} (len_u len_{fa_u})$。 阅读全文
摘要：
QAQ 阅读全文
摘要：
如果颜色数 $\geq$ k 就可以 $cnt_u += len_u len_{fa_u}$ 也就是这个点包含的字符串数量。 然后 $cnt_u$ 表示 u 节点对应的字符串所包含的子串的贡献，这样就可以算完了。 就很简单了。 阅读全文
摘要：
判断连通性，就像狼人那题，我们设 $x,y$ 连通就变成 $x,y$ 这个点上有值。 我们设当前 $now$ 时刻，一共有 $T$ 时刻，假设最开始 $now=0$ 的时候连通，如果你不去动他，他的贡献就是不变的，意思是如果你 $t=0$ 的时候他们就连通，那么你只需要查询这个点的值，以及减掉 $T 阅读全文