【Codeforces Round #835 (Div. 4)】A——G题解

找到最大字符，对应如下输出：‘a’ -> 1；，那么说明至多一次跳跃，可以让跳跃前异或值等于跳跃后异或值，走完到。一次，反转一个字符（0-1,1-0），使得逆序对最大，输出最大个数。并且，可以允许在路途中进行一次跳跃，即直接跳到任意除。双指针，左端点固定，去移动右端点，直到这一段相等结束（为根节点，计算所有点到根节点的一个前缀异或值，记。的子树下，仅能使用一次跳跃过去，而不能走过去。统计这三种的个数，看是否最终为 1 即可。数组，遍历所有点，判断如果当前点不是。有点烂，不想改了，思路够清晰。