[codeforces 1384A] Common Prefixes 上一字串是当前字串的基础(构造)

Codeforces Round #659 (Div. 2)   参与排名人数10822

[codeforces 1384A]   Common Prefixes   上一字串是当前字串的基础(构造)

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1384/problem/A

题目大意：两个字串，从头开始，同一位上字符相等，加入计数，直到字符不等，该计数即为最大公共前缀连续长度。给出一系列，最大公共前缀连续长度，输出符合条件的字符串。

样例输入输出数据重新构造如下：

Input:
4
4
1 2 4 2
2
5 3
3
1 3 1
3
0 0 0
Output:
aaaaa
abaaaa
abbaaaa
abbabaaa
abcbabaaa
aaaaaa
aaaaaba
aaabaaba
aaaa
abaaa
ababaa
acbabaa
a
ba
cba
dcba

样例说明如下：

4
1 2 4 2

aaaaa
abaaaa
abbaaaa
abbabaaa
abcbabaaa

位置012345678
字串aaaaa
字串abaaaa
字串abbaaaa
字串abbabaaa
字串abcbabaaa

最大的最大公共前缀连续长度是4,
构造一个包含字符个数为4+1=5的全由'a'组成的作为第一个字串aaaaa.
a[1]=1,在第一个字串的基础上进行构造，先将字串对应区间[1,4]的字母，右移一位，到区间[2,5],再将s[1]的字母'a'变成字母'b'
第二个字串是abaaaa.
a[2]=2,在第二个字串的基础上进行构造，先将字串对应区间[2,5]的字母，右移一位，到区间[3,6],再将s[2]的字母'a'变成字母'b'
第三个字串是abbaaaa.
a[3]=4,在第三个字串的基础上进行构造，先将字串对应区间[4,6]的字母，右移一位，到区间[5,7],再将s[4]的字母'a'变成字母'b'
第四个字串是abbabaaa.
a[3]=2,在第四个字串的基础上进行构造，先将字串对应区间[2,7]的字母，右移一位，到区间[3,8],再将s[2]的字母'b'变成字母'c'
第五个字串是abbabaaa.

根据样例编码对应的AC代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 210
using namespace std;
char s[maxn];
int a[110];
int main(){
	int t,n,i,mx,len,j;
	scanf("%d",&t);
	while(t--){
		mx=0;
		scanf("%d",&n);
		for(i=1;i<=n;i++)scanf("%d",&a[i]),mx=max(mx,a[i]);
		len=mx+1;
		for(i=0;i<len;i++)s[i]='a';
		s[len]='\0';
		printf("%s\n",s);
		for(i=1;i<=n;i++){
			for(j=len;j>a[i];j--)s[j]=s[j-1];//右移一位
			s[a[i]]=(s[a[i]]-'a'+1)%26+'a';//修改字串s在a[i]位置的值。
			len++;
			s[len]='\0';
			printf("%s\n",s);
		}
	}
	return 0;
}