摘要：
"官方题解" A. Rikka with Tree 树dp $dp(i,j)$表示子数 $i$得到 $j$个联通块的最小操作次数。 "代码" B. Rikka with Tree II 直观的做法是 $dp(i,j,k)$ 以 $i$ 为根，包含前 $j$ 个点，$i$ 是否还是儿子节点的方案数，时 阅读全文
摘要：
题意 给$n\le 10^5$个数，$m\le 10^5$询问，每次询问区间$l_i,r_i$的所有回文串的价值和。 回文串的价值为该串所有数之和。 思路 将区间分成左右两个部分，左部分的回文中心会先超过左边界$l_i$，右半部分的回文中心则先超过右边界$r_i$。这两个可以看成同样的问题。 下面的 阅读全文