摘要：
[bzoj][1] sol 只要把输入的后缀按$Rank$排个序，相邻的之间求个$lcp$，然后用单调栈维护一下即可。 可以作为单调栈的练手题。 剩下的就全是板子了。 code [1]: http://www.lydsy.com/JudgeOnline/problem.php?id=3879 阅读全文
摘要：
[BZOJ][1] [Luogu][2] sol 很显然的虚树DP呀。 树上任意两点距离之和？其实只要考虑每一条边被计算了多少次即可，若这条边下方的关键点（也就是选出的那些点）数量为$i$，那么这条边的计算次数就是$i (k i)$。 然后最大最小值，直接对每个点记子树中所有关键点到它的最长/最短距 阅读全文