Arextre

摘要： 题目 传送门 题解 由树启发算法发明者出的题。 涉及回文，那么我们来想一下回文的特性： 最多只有一种字符出现奇数次的一堆字符才会被重新排序成为一个回文串。 所以，这道题我们只需要知道，在某一条链上，有多少字符出现奇数次，而偶数次的字符我们可以忽略。 这有点想什么？是不是二进制中的异或运算？ 那么，我 阅读全文