摘要：题面 "传送门" 题解 先考虑一条链的情况，对于$1$号点来说，肯定是左子树中最大值和右子树中最大值一组，左子树中次大值和右子树中次大值一组……以此类推 那么如果不是一条链呢？我们把所有的链合并起来就是了。每个节点开个堆，启发式合并就可以了 阅读全文

摘要：题面 "传送门" 题解 ~~为什么成天有人想搞些大新闻~~ 这里写的是$yyb$巨巨说的启发式合并的做法（虽然$LCT$的做法不知道比它快到哪里去了……） 建出$SAM$，那么两个前缀的最长公共后缀就是它们在$parent$树上的$LCA$的深度 对于每一个子串来说，所有和它相同的串里只有它的前驱和 阅读全文

摘要：传送门 突然发现好像没有那么难……https://blog.csdn.net/stone41123/article/details/78167288 首先有两个操作，一个查询，一个连接 查询的话，直接在树上建主席树 然后难点在于连接 用启发式合并就可以了（想了半天都没想出来） 每次合并时，我们把小的 阅读全文