摘要：
MST 题解 首先我们知道，如果我们将原本的的边集分成两部分，对其分别求最小生成树（即使建不出完整的树也没关系），再将这两部分中是最小生成树的边集合在一起，求最小生成树，我们求出来的最小生成树一定是原边集的最小生成树。 这东西通过Kruskal的方法是很容易证明的，毕竟原边集最小生成树的边肯定都会选 阅读全文
posted @ 2021-10-07 19:35
StaroForgin
阅读(8)
评论(0)
推荐(0)
摘要：
AVL 树 题目描述 题解 由于原树 A V L AVL AVL是一棵二叉查找树，所以我们要让留下的 K 阅读全文
posted @ 2021-10-07 17:15
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
游戏 题目描述 题解 我们可以考虑转化到后缀数组上来。 我们将串 A A A与串 B B B接在一起，将所有后缀按照字典序进行排序。 很明显，对于两个 L C P LCP LCP为 d d d的串 A , B A,B A,B(这里指原串的某个后缀)，当我们的 K ⩽ d K\leqslant d K 阅读全文
posted @ 2021-10-07 16:03
StaroForgin
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号