摘要：
题面 "洛谷" 题解 首先，我们知道求最长公共前缀可以用二分答案+hash来求 因为有修改操作， 考虑将整个字符串的hash值放入splay中 接着就是splay的基本操作了 Code 阅读全文
摘要：
"题目链接" 题解 树形dp $f_{i, j}$表示以$i$为根的子树切出联通块大小为$j$的最小答案 显然$f[i][1]$为与$i$连的边数 设$v$是$u$的儿子 那么有$f[u][i]=f[u][i j]+f[v][j] 2$，因为$u v$这条边算了两次 注意$i$要从大到小枚举 Cod 阅读全文