[CF805B] 3-palindrome（构造）

题目链接：http://codeforces.com/contest/805/problem/B

题意：给三个字符abc，希望用尽量少的c，构造不含有长度为3的回文串的字符串。

不含有不是超过，读错题卡了一小会。构造aabb输出就行了。

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const LL mod = (LL)1e9+7;
const int maxn = 1001000;
char s[maxn];
int n;

int main() {
    // freopen("in", "r", stdin);
    while(~scanf("%d", &n)) {
        const char* q = "aabb";
        for(int i = 0; i < n; i++) printf("%c", q[i%4]);
        printf("
");
    }
    return 0;
}