找到一个LCT维护parent树的题？
离线的话：建出来整个串
然后线段树合并
每个串依次匹配，线段树找到最后一个出现的位置，前面子树的和就是出现次数
在线：
也即动态维护parent树sz
新加入一个点，整个parent树上所有的点的sz都会+1
动态连边
所以LCT对整个树链+1