bzoj2555: SubString

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

离线的话：
建出来整个串

然后线段树合并

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

在线：

也即动态维护parent树sz

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

动态连边

所以LCT对整个树链+1