突然发现这题我没写blog
首先假如a[i]==i的话,为了字典序最小肯定是取最小没出现过的字母嘛。
否则不就是xjb取个%不就知道了?
#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; int a[110000]; char ss[110000]; int ti,v[110000]; int main() { int n; scanf("%d",&n); ti=0; scanf("%d",&a[1]);ss[1]=‘a‘; for(int i=2;i<=n;i++) { scanf("%d",&a[i]); if(a[i]!=i){ss[i]=ss[((i-1)%a[i])+1];continue;} ti++; int j=i-1; while(a[j]!=j) { j=(j-1)%a[j]+1; v[ss[j+1]-‘a‘]=ti; } for(int k=1;k<=25;k++) if(v[k]!=ti){ss[i]=‘a‘+k;break;} } for(int i=1;i<=n;i++)printf("%c",ss[i]); return 0; }