Codeforces Round #659 (Div. 2) A. Common Prefixes

2024-09-29 22:43:09

题目链接：https://codeforces.com/contest/1384/problem/A

题意

构造 $n+1$ 个字符串，使得 $n$ 对相邻字符串的相同前缀长度对应于数组 $a$ 。

题解

构造一个足够长的字符串，每次反转前缀不同处的字符即可。

代码

#include <bits/stdc++.h>

using namespace std;

void solve() {

    int n; cin >> n;

    string s(200, 'a');

    cout << s << "\n";

    for (int i = 0; i < n; ++i) {

        int j; cin >> j;

        s[j] = (s[j] == 'a' ? 'b' : 'a');

        cout << s << "\n";

    }

}

int main() {

    int t; cin >> t;

    while (t--) solve();

}

最新文章

热门文章