摘要：
壹、题目描述 传送门 贰、题解 在期望 \(\tt DP\) 专题，已经对此题思路进行过说明了（如果要看就去这里的典例营），定义 \(\text{dis}(u, v)\) 为 \(u,v\) 之间的距离（边数），那么最后的答案就是 \[ \sum_{u}\sum_v{1\over \text{dis 阅读全文
摘要：
$\text{update on 21/8/17}:$处理了一下排版问题，以及新增 \(\rm LCT\) 做法。 如果没有原题测试，还不知道这道题还要被咕多久......本来就已经咕了一个寒假了...... 壹、题目描述 ¶ 传送门 to LOJ 贰、题解 ¶ 启发式合并 最长公共后缀，很难不让人 阅读全文