摘要：题目链接 #解题思路 前面的部分可以直接求，关键是如何快速求后半部分。 我们知道两个后缀之间的lcp即他们之间的height数组的最小值。由于题目是对不同的数对计数，我们可以把后缀按照rk重新排序，每次计算当前的后缀j与它前面的后缀i的lcp，不难发现从j到i的过程中对height取min，得到的最 阅读全文

摘要：#C Cover Master ##题目描述 ##解题思路 我们把图中红色的区间称为关键点。可以发现树上每个关键点之间是没有祖先关系的，当两个关键点向上走到它们的lca的时候，会合并成一个点，并且向上合并的过程中，最左边的关键点和最右边的关键点一定会随之往上升。可以先用dfs把询问区间涉及的关键的点 阅读全文