摘要：
"传送门" 如果这题可以离线的话当然就SAM+线段树合并了，但是它居然来了个强制在线，给了个神奇的解码函数，我没有注意mask是传的参数，交上去直接WA，怀疑人生。 当然这题要强制在线的话就用LCT来维护parent树，维护子树和就行了，LCT的link和cut与sam里fa指针的动作保持一致就很好 阅读全文
摘要：
"传送门" LCT 维护子树信息，对于每个节点，另开一个变量 $f_2$ 记录其虚子树的总和，那么它的子树和就是 $f[u]=f[ls]+f[rs]+val[u]+f_2[u]$。 这个维护操作就比较讲究了，在原树的形态发生变化的时候一定要注意即时修改 $f_2$： $access$：将实边与虚边互 阅读全文