摘要：
绝对是我写过最长的一份代码了. 这个快敲吐了. 通过这道题能 get 到一个套路： 两颗树同时统计信息的题可以考虑在个树上跑边分治，把点扔到另一颗树的虚树上，然后跑虚树DP. 具体地，这道题中我们发现 $LCP$ 长度是反串后缀树 $LCA$ 深度，$LCS$ 是正串后缀树 $LCA$ 深度. 我们 阅读全文
摘要：
这是一道边分治的例题. 一般来说，我们在树上求最优化问题或者求点值固定，但是和边权和有关的问题时可以考虑用一下边分治. 不同与点分治是以点为重心边分，边分治是以边为重心进行分治的. 我们知道，一个点可以和若干条边相连，但是一条边只能连接两个端点，这在统计上就给我们提供了方便（统计两个树的影响就行） 阅读全文