题目链接
打工好难
绝妙的构造
考虑奇数个a，那么长度为奇数的子串出现奇数次，长度为偶数的子串出现偶数次。
a
考虑偶数个a，那么长度为奇数的子串出现偶数次，长度为偶数的子串出现奇数次。
奇数加偶数等于奇数，所以考虑答案中包含一个由奇数个a构成的串作为前缀，一个由偶数个a构成的串作为后缀，中间用其他字符分隔，就可以构造出符合条件的字符串。