A. Common Prefixes
题意：构造 n +1 个字符串，使得第 i 和 i+1 个字符串的公共前缀长度为 a[i].
题解：光理解题目就用了好久，想思路的时候想着一个个来，但前缀减小的情况没想清楚。看完官方题解豁然开朗。第一个串全部构造成’a’，然后前缀相等的部分我们不用管，只需要改变上一个字符串的第一个非前缀字符就行了，后面都不用管，然后直接输出。
#include <bits/stdc++.h>
using namespace std;
int t,n,u;
string s;
int main()
{int t;cin >> t;for (int i = 0; i < t; ++i){int n;cin >> n;s=string(200, 'a');cout << s << endl;for (int j = 0; j < n; ++j){int u;cin >> u;s[u] = s[u] == 'a' ? 'b' : 'a';cout << s << endl;}}return 0;
}