题目传送门

　　需要root权限的传送点

题目大意

　　已知一个串，以每个字符为中心的最长回文串长，以及每两个字符中间为中心的最长回文串长。求字典序最小的这样一个串。题目保证有解。

 #include <bits/stdc++.h>

 using namespace std;

 typedef bool boolean;

 const int N = 1e5 + , alpha = ;

 int n;

 int ar[N], br[N];

 boolean ban[N][alpha];

 char s[N];

 inline void init() {

     scanf("%d", &n);

     for (int i = ; i <= n; i++)

         scanf("%d", ar + i);

     for (int i = ; i < n; i++)

         scanf("%d", br + i);

 }

 inline void solve() {

     int mx = , r, l;

     for (int i = ; i < n; i++) {

         if (!s[i]) {

             for ( ; ban[i][s[i]]; s[i]++);

             s[i] += 'a';

         }

         r = i + (ar[i] >> ), l = i - (ar[i] >> );

         if (mx < r) {

             for (mx = mx +  ; mx < r; mx++)

                 s[mx] = s[ * i - mx];

             s[mx] = s[ * i - mx];

         }

         if (l > )

             ban[r + ][s[l - ] - 'a'] = true;

         r = i + (br[i] >> ), l = r - br[i] + ;

         if (mx < r) {

             for (mx = mx +  ; mx < r; mx++)

                 s[mx] = s[ * i - mx + ];

             s[mx] = s[ * i - mx + ];

         }

         if (l > )

             ban[r + ][s[l - ] - 'a'] = true;

     }

     if (!s[n]) {

         for ( ; ban[n][s[n]]; s[n]++);

         s[n] += 'a';

     }

     puts(s + );

 }

 int main() {

     init();

     solve();

     return ;

 }