快乐的一天从AC开始 | 20210810 | CF1554D

题目链接

每日吐槽

打工好难

心路历程

绝妙的构造

思路

考虑奇数个a，那么长度为奇数的子串出现奇数次，长度为偶数的子串出现偶数次。

考虑偶数个a，那么长度为奇数的子串出现偶数次，长度为偶数的子串出现奇数次。

奇数加偶数等于奇数，所以考虑答案中包含一个由奇数个a构成的串作为前缀，一个由偶数个a构成的串作为后缀，中间用其他字符分隔，就可以构造出符合条件的字符串。