摘要：
题目： "洛谷 3343" "BZOJ 3925" 分析： ~~谁给我说这是个期望概率神题的，明明没太大关系好吧~~ 「提示」里那个结论哪天想起来再问 Jumpmelon 怎么证。 首先，由于开始修路前 $e_i$ 就已知了，所以显然是按照 $e_i$ 从小到大的顺序修，直到连通。代价就是最后加入的 阅读全文
摘要：
题目： "洛谷 5284" 分析： 首先不要问我标题里的「后缀树」是什么，我也不会，瞎写的 …… （传说就是反串后缀自动机的 fa 树？） 前置技能： "【知识总结】后缀自动机的构建" 首先有一个很 naive 的想法：要求的 $T$ 是由若干个 $A_i$ 串拼接而成的，所以可以处理出对于每个 $ 阅读全文