NewErA

摘要： Link： P2664 传送门 Solution: 一道非常不错的计算贡献的题目 此类计算树上所有点对间结果的题目首先考虑点分治，同时一般都是对每种颜色计算贡献 那么对于每层点分治，需要计算其它点对分治中心的贡献和经过分支中心的路径对其它每个点的贡献 考虑颜色$k$，如果一个颜色为$k$的节点$v$ 阅读全文

摘要： Introduction 每次在一开始为空的串$S$的任意位置插入串$p$ 给出最终的$S$，求长度最短（相同时字典序最小）的串$p$ Solution: 样例出锅差评啊，让我这种直接看样例选手挂掉50分啊…… 所以说不管怎么样都要好好看输入/输出格式，看看有没有多测 非常直观的思路就是$O(len 阅读全文