摘要：
题目链接：E. Misha and LCP on Tree 题目大意：洛谷 题解：这是我目前写过最难写的集训队作业。Codeforces 中不可多得的卡常题。 因为是字符串匹配问题，考虑哈希，每一个点维护到祖先的哈希值，然后查询的时候按照是从叶子向根还是从根向叶子分两个拼起来，然后用长链剖分做到 \ 阅读全文
posted @ 2020-09-17 20:07
with_hope
阅读(188)
评论(0)
推荐(0)
摘要：
题目链接：G. Spiders Evil Plan 题目大意：洛谷 题解：首先，\(y\) 条路径可以覆盖 $2y$ 个叶子，并且容易证明其中一定有一个叶子是直径的一个端点，所以我们以两个直径的端点分别为根建树，然后从大向小取，然后考虑两种调整方案，就可以了。 可以直接拿长链剖分 + 倍增维护。 时 阅读全文
posted @ 2020-09-17 07:49
with_hope
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号