博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定一棵树,每条边上有一个字符(a~v)。对每个节点,求它的子树中一条最长的路径,满足 路径上所有边上的字符可以重新排列成一个回文串。输出其最长长度。 $n\leq 5\times10^5$。 阅读全文
posted @ 2018-11-25 20:46 SovietPower 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树。求以每个点为根的子树中,出现次数最多的颜色的和。 阅读全文
posted @ 2018-11-25 18:05 SovietPower 阅读(196) 评论(0) 推荐(0) 编辑