摘要：
Choosing Two Paths 搞不懂为啥我要写换根啊， 这么麻烦。。 阅读全文
摘要：
Sonya and Matrix Beauty 处理子矩阵的一般方法， 把多行压缩成一行，然后跑manacher， 压缩的话用hash就好了。 阅读全文
摘要：
直接把 r 加进去建虚树， 考虑虚树上的dp， 我们考虑虚树的dfs序的顺序dp过去。 dp[ i ][ j ] 表示到 i 这个点为止， 分成 j 组有多少种合法方案。 dp[ i ][ j ] = dp[ i - 1 ][ j ] * (j - have[ i ]) + dp[ i - 1 ][ 阅读全文