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

题目链接

每日吐槽

打工好难

心路历程

绝妙的构造

思路

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

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

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

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

上一篇:单片机:ISP IAP


下一篇:QM UML状态机建模实例之Blinky for cortex-m0