传送门biu~
先通过
sa
数组求
rank
数组。只有在
ranksai−1+1>ranksai+1
时,
ssai
必须大于
ssai−1
其余情况都可以相等。
#include<bits/stdc++.h>
using namespace std;
int n,now,sa[500005],rank[500005];
char s[500005];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%d",&sa[i]);
for(int i=1;i<=n;++i) rank[sa[i]]=i;
s[sa[1]]='a';
for(int i=2;i<=n;++i){
if(rank[sa[i-1]+1]>rank[sa[i]+1]){
if(++now==26){
printf("-1");
return 0;
}
}
s[sa[i]]='a'+now;
}
for(int i=1;i<=n;++i) printf("%c",s[i]);
return 0;
}