脑洞题。。。玄学
假如是a[i]!=i，说明构成了循环节长为a[i]的循环，那就去%一下（别想多）看一下是循环节中的第几个咯。
否则新填的这个不能和前面构成任何循环，那就不停往前跳去把不能填的标记一下，直到找到a[i]==i，说明再也不构成循环了。
#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; }
