bzoj2555: SubString

找到一个LCT维护parent树的题？

离线的话：
建出来整个串

然后线段树合并

每个串依次匹配，线段树找到最后一个出现的位置，前面子树的和就是出现次数

在线：

也即动态维护parent树sz

新加入一个点，整个parent树上所有的点的sz都会+1

动态连边

所以LCT对整个树链+1

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/Miracevin/p/10250863.html