摘要： 题意：我们称一个字符串为周驿东串当且仅当重排它的字符可以组成一个回文串。 给出一个n个点的有根树，根为1，每条边上有一个从a到v的字符，求每个点的子树中所有简单路径可以组成的周驿东串中的最长长度。 n<=5e5 思路：https://www.cnblogs.com/zzqsblog/p/614691 阅读全文

摘要： 题意：n个点的有根树，以1为根，每个点有一种颜色。我们称一种颜色占领了一个子树当且仅当没有其他颜色在这个子树中出现得比它多。求占领每个子树的所有颜色之和。 n<=1e5,a[i]<=n 思路：参考资料：http://codeforces.com/blog/entry/44351 https://ww 阅读全文