BZOJ4974（给Next求最小字典序原串）

输入给出了最小循环节长度，暗示next数组。

然后自己按照自己的kmp板子逆着来一遍就好。

 const int maxn = 1e5 + ;
 int n, a, Next[maxn];
 char str[maxn];
 bool mark[];

 int main() {
     read(n);
     rep(i, , n) {
         read(a);
         Next[i] = i - a;
     }
     str[] = 'a';
     for (int i = , j = ; i <= n; j = Next[i++]) {
         if (Next[i] == j + ) {
             str[i] = str[j + ];
         } else {
             init(mark, );
             do {
                 mark[str[j + ] - 'a'] = true;
                 if (!j)    break;
                 j = Next[j];
             } while (Next[i] != j + );
             rep(k, , ) if (!mark[k]) {
                 str[i] = 'a' + k;
                 break;
             }
         }
     }
     printf("%s\n", str + );
     return ;
 }