AcWing 每日一题 3794. 构造字符串（ CF805B ）

原题链接

数据范围
1≤n≤2×105。

输入样例1：
2
输出样例1：
aa
输入样例2：
3
输出样例2：
bba

---

这道题其实挺好玩的，题目中是字符串不出现长度为3的回文串，长度为1，长度为2等等等都是可以的

那么我们就会发现，只要aabbaabb的循环就好了这样回文串长度不可能为3

AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<map>
#define ll long long 
#define ri register int 
using namespace std;
const int maxn = 2e5 + 7;
string x = "aabb";
int main() {
	int n;
	scanf("%d",&n);
	for (int i = 0; i <= n - 1;++i) {
		printf("%c",x[i%4]);
	}
}