Special Characters

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

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

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

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

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