Diane

Diane

题意：

给一个数n，要求一个字符串，要求满足所有相同的子串的数量都是奇数，输出这个字符串。

思路：

不难发现只要字符串不存在对称结构即可。具体操作看代码。

代码：

/*************************************************************************
  > File Name: d.cpp
  > Author: Beans
  > Mail: 3112748286@qq.com 
  > Created Time: 2023/5/25 17:16:58
 ************************************************************************/
#include <iostream>
#include <algorithm>
#define int long long
#define endl '\n'

using namespace std;

int n;

void solve(){
    cin >> n;
    if(n & 1){
        for(int i = 1; i <= n; i ++ ){
            if(i == (n + 1) / 2)    cout << 'a';
            else if(i == (n + 1) / 2 + 1)   cout << 'b';
            else    cout << 'c';
        }
    }
    else {
        for(int i = 1; i <= n; i ++ ){
            if(i == n / 2)  cout << 'a';
            else    cout << 'b';
        }
    }
    cout << endl;
}

signed main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int t = 1;
    cin >> t;
    while(t -- )
        solve();
}