省选模拟11

A. 组合数问题

　　不会。

　　似乎和$min_25$筛有很多相似的地方，然而按照自己理解的题解并不能AC。

B. recollection

　　后缀自动机+线段树合并。

　　对于$lca$有一个结论：dfs序相邻的节点的$lca$可以取遍整个序列的$lca$。

　　所以把广义sam建出来，然后直接暴力线段树合并维护深度最深的lca就可以了。

C. comparison

　　平衡树。

　　直接二分找到当前集合的排名，然后在平衡树上插入即可。

　　注意一些判等的情况。