字符串处理

#include <bits/stdc++.h>
using namespace std;
char s[1145];
int k;
void dfs(int l, int r) {
    if (l == r) return;
    int mid = (l + r) >> 1;
    reverse(s + l, s + mid + 1);
    dfs(l, mid);
    sort(s + mid + 1, s + r + 1);
    dfs(mid + 1, r);
}
int main() {
    cin >> k;
    cin >> (s + 1);
    dfs(1, 1 << k);
    cout << s + 1 << endl;
    return 0;
}