题目链接：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(); }
Codeforces Round #659 (Div. 2) A. Common Prefixes
原文：https://www.cnblogs.com/Kanoon/p/13378844.html