不会。
似乎和$min_25$筛有很多相似的地方，然而按照自己理解的题解并不能AC。
后缀自动机+线段树合并。
对于$lca$有一个结论：dfs序相邻的节点的$lca$可以取遍整个序列的$lca$。
所以把广义sam建出来，然后直接暴力线段树合并维护深度最深的lca就可以了。
平衡树。
直接二分找到当前集合的排名，然后在平衡树上插入即可。
注意一些判等的情况。
省选模拟11
原文：https://www.cnblogs.com/hzoi-cbx/p/12211018.html
