2020年3月17日
省选模拟四十八 题解
摘要： T1 考虑建出parent tree那么两个串的LCP的长度就是lca处的len 用lct维护最大的endpos，树状数组维护最大值 离线扫描线即可 T2 设f[x]代表令x的子树大小<=n/2的最小代价 g[x]代表切完后的剩下多少 简单的树形dp求出以1为根后 考虑换根dp对于每个点向儿子dfs 阅读全文
posted @ 2020-03-17 21:46 ATHOSD 阅读(89) 评论(0) 推荐(0) 编辑