Common Prefixes

构造字符串

规定相同前缀数目

https://www.ancode.club/index.php/2020/08/07/acm7/

#include<iostream>
#include<string.h>
#include<cmath>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int N=110;
int T;
int n;
int a[N];
int main() {
    ios::sync_with_stdio(false);
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=1;i<=n;++i){
            scanf("%d",a[i]);
        }
        a[n+1]=0;
        string str;
        for(int i=0;i<=50;++i){
            str +=a; 
        }
        cout<<str<<endl;
        for(int i=2;i<=n+1;++i){
            string str2;
            for(int j=0;j<a[i-1];++j){
                str2+=str[j];
            }
            for(int j=a[i-1];j<=50;j++){
                for(char ch='a';ch<='z';ch++){
                    if(ch!=str[j]){
                        str2+=ch;
                        break;
                    }
                }
            }
            str=str2;
            cout<<str<<endl;
        }
    } 
    return 0;
}