摘要： http://codeforces.com/contest/743/problem/D 如果我们知道mx[1]表示以1为根节点的子树中，点权值的最大和是多少（可能是整颗树，就是包括了自己）。那么，就可以O(n)扫一次各个点，对于每个点的儿子。 选出最大的两个mx[son]，更新答案即可。（注意这个节 阅读全文

摘要： https://www.hackerrank.com/contests/101hack44/challenges/palindromic-subsets 如果有3个a。2个b。1个c。 每个a看成不同的，那么能选出多少个不同的回文串呢？ 从回文串入手，因为回文串最多只有1种字母是奇数个。 那么，如果 阅读全文