摘要：
传送门 分析 有中文题面所以就不写题目大意了 我们先建出回文树 然后根据fail信息建出一棵树 从根向下dfs，中间记录每一个len出现在哪个节点即可 代码 阅读全文
摘要：
传送门 分析 我们设sum[x]为小于等于x的点现在有多少联通 于是一个序列合法当且只当sum[R]-sum[L-1]=len且所有点度数不大于2 我们知道如果对于序列[L,R]满足条件则[L+1,R]一定满足 如果[L,R]不满足则[L-1,R]一定不满足 所以我们可以枚举R然后找最靠左的满足度数 阅读全文
摘要：
传送门 题目大意 https://www.luogu.org/problemnew/show/CF997D 分析 我们发现两棵树互不相关 于是我们可以分别求出两棵树的信息 我们点分，人啊按后设f[i][x]为从根出发走i步到x中间不经过根的方案数，g[i][x]为可以经过根的方案数 代码 阅读全文
摘要：
传送门 题目大意 https://www.luogu.org/problemnew/show/CF932F 分析 我们可以从叶子向根每次插入b和ans 所以我们不难发现就是相当于插入线段 于是李超树+线段树合并即可 代码 阅读全文
摘要：
传送门 题目大意 https://www.luogu.org/problemnew/show/CF235D 分析 我们先考虑它是树的情况 我们设$event(x,y)$表示删除点x是y与x联通这件事对答案贡献的期望 我们设x到y这一条链的长度为$len$，$x$和$y$所属联通块的大小为$n$ 则我 阅读全文