摘要：
【题意】给定n个点的树，每条边有一个小写字母a~v，求每棵子树内的最长回文路径，回文路径定义为路径上所有字母存在一种排列为回文串。n<=5*10^5。 【算法】dsu on tree 【题解】这题经典套路就是按照22个字母个数的奇偶性压位，然后两段路径异或起来是0或1<<j就是合法路径。 dsu的时 阅读全文
摘要：
【题目】E. Lomsat gelral 【题意】给定n个点的树，1为根，每个点有一种颜色ci，一种颜色占领一棵子树当且仅当子树内没有颜色的出现次数超过它，求n个答案——每棵子树的占领颜色的编号和Σci（一棵子树可能有多种占领颜色）。1<=n,ci<=10^5。 【算法】dsu on tree 【题 阅读全文