2022年10月3日
LOJ6681. yww 与树上的回文串
摘要： LOJ6681. yww 与树上的回文串 题意：给定一棵边上带 01 权值的树，求有多少对 $(x,y)$ 满足 $x<y$ 且 $x$ 到 $y$ 路径上的边权拼起来是回文串。 $n\leq 5\times 10^4$。 tag：点分治 AC自动机 根号分治。 点分治，分治中心为 $G$ 时有三种 阅读全文
posted @ 2022-10-03 13:29 摸鱼酱 阅读(193) 评论(0) 推荐(1) 编辑