CodeForces 1384A. Common Prefixes

题意:字符串s和t的最长公共前缀(lcp)被定义为最大的整数k(0 <= k <= min(n, m))，使得s1s2...sk等于t1t2...tk。一个人一开始有n + 1个字符串s1s2...sn+1，对于i(1 <= i <= n)，这个人计算了ai---si和si+1的最长公共前缀。现在给定a1a2...an，求构造n+1个字符串？

分析:ai的最大长度为50，我们可以先构造一个长度大于50的字符串，全是'a'的字母，每次构造一个字符串的时候，先拷贝上一个字符串，然后修改最长公共前缀的下一个字母，使得这个字符串和上一个字符串不同即可。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;
const int N = 105;
int a[N];
void modify(int pos, string& s)
{
	char c = s[pos];
	if (c + 1 > 'z') c = 'a';
	else ++c;
	s[pos] = c;
}

int main() 
{	
	int t;
	scanf("%d", &t);

	while (t--)
	{
		int n;
		scanf("%d", &n);
		for (int i = 1; i <= n; ++i) scanf("%d", &a[i]);

		string s;
		for (int i = 1; i <= 55; ++i)
		{
			s += 'a';
		}

		cout << s << endl;

		for (int i = 1; i <= n; ++i)
		{
			modify(a[i], s);
			cout << s << endl;
		}
	}


	return 0;
}