打工好难
绝妙的构造
考虑奇数个a，那么长度为奇数的子串出现奇数次，长度为偶数的子串出现偶数次。
考虑偶数个a，那么长度为奇数的子串出现偶数次，长度为偶数的子串出现奇数次。
奇数加偶数等于奇数，所以考虑答案中包含一个由奇数个a构成的串作为前缀，一个由偶数个a构成的串作为后缀，中间用其他字符分隔，就可以构造出符合条件的字符串。
快乐的一天从AC开始 | 20210810 | CF1554D
原文：https://www.cnblogs.com/zengzk/p/15139211.html