11.4XJ模拟赛

T1:
lcp？tm我昨天刚刚学完SA啊？往后缀这个方向想
T2:
感觉比较可做，我们要维护一个数据结构，支持合并两个集合
如果合并的一个树的节点，那么就暴力缩，如果合并的不是一个树的，那么就并查集搞一下，如何快速维护一个路径上的所有点，其实不用维护。只要记录下每个节点的fa就可以了全部假了。不妨对每个边双开一个并查集，然后合并就是，假假假！