Special Characters

首先可以看一看官解，通过对同一种相等字符的连续串来达到的

我们也可以这么证明，假设我们已经构造出来了一个字符串$s$，考虑其最后一个字符$a$

如果$a$与其前面一个字符不相等，那么$a$就对答案有一个贡献；此时如果我们在后面添加一个字符$b$，若$b=a$，则$a$的贡献不变但是$b$没有贡献；若$b\ne a$，则$a$的贡献少$1$，但是$b$的贡献为$1$，也就是说无论什么情况答案的总贡献不变

如果$a$与其前面的一个字符相等，那么$a$就没有贡献；此时如果我们在后面添加一个字符$b$，若$b=a$，则$a$的贡献不变而且$b$也没有贡献；若$b\ne a$，则$a$的贡献变成$1$且$b$的贡献为$1$，在这种情况下答案的增量为$2$

也就是说答案只有可能为偶数，而在这种情况下，我们可以构造$AABBAABB...$这种形式来达到要求