CF1554D. Diane 1800—— 思维 + 构造 **

Link

题意

构造长度为n的字符串，保证每个子串出现的次数都是奇数次

思路

例如，对于长度为4的字符串aaaa，"aaaa" "aaa" "aa" "a"次数显然为1 2 3 4，对长度为3的字符串aaa，出现次数显然为0 1 2 3，可见二者相加，则所有子串出现次数都是奇数次。于是我们考虑构造两个长度相差1的仅由a构成的字符串。

构造方法：对于n为偶数(8)的情况 构造"aaaabaaa" （即n/2个a + b + n/2-1个a）

对于n为奇数(9)的情况 构造"aaaabcaaa" （即n/2个a + b + c + n/2-1个a）

对n & 1的情况注意特判n != 1。

#include <bits/stdc++.h>
using namespace std;
int n, m;
int main() {
    int t; cin >> t;while(t--) {
        int n;
        cin >> n;
        int k = n >> 1;
        for(int i = 1; i <= k; i++) cout << 'a';
        cout << 'b';
        if(n & 1 && n != 1) cout << 'c';
        for(int i = 1; i < k; i++) cout << 'a';
        cout << endl;
    }
    return 0;
}