Common Prefixes (思维)

通用前缀 - CodeForces 1384A - 虚拟判断仪 (csgrandeur.cn)

题意:给你一个数组,数组元素记录的是字符串的公共前缀,你需要对于每个元素构造一个字符串满足要求

思路:筛出数组元素种最大值+1,模拟构造过程即为前i个字符都是相同的,那么我们只需要在a[i]+1个位置进行改动,那么就满足条件了

#include<bits/stdc++.h>
#define x first
#define gcfx main
#define y second
#define mak make_pair
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define debug(a) cout<<a<<'\n'
#define endl '\n'
#define umap unordered_map
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;
const int N=2e5+10,M=1,inf=0x3f3f3f3f,mod=1e9+7;
int t; 
int a[N],n;

void solve()
{
	cin>>n;
	int minn=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		minn=max(minn,a[i]);
	}
	string s(minn+1,'a');
	cout<<s<<endl;
	for(int i=1;i<=n;i++)
	{
		if(s[a[i]]=='a') s[a[i]]='b';
		else s[a[i]]='a';
		cout<<s<<endl;
	}
}
int gcfx()
{
	IOS;
	cin>>t;
	while(t--) solve();
	return 0;
}