简单题，我咋会做交互。
题意：有一个隐藏的长度 \(\le 128\) 的串，字符集为大小写字母和数字。现在你可以询问任意一个串和隐藏的这个串的编辑距离。询问次数需要 \(\le 850\)
做法：
首先我们发现一个事情，我们可以先对每种字符，询问这个字符重复 \(128\) 次的字符串，这样他返回的数是 \(x\)，那么这个字符就出现了 \(128-x\) 次，显然是操作次数下界并且可以取到。这样我们就可以弄出来答案串长。
然后考虑怎么计算答案，我们考虑如果只有两种字符该咋做，那么我们就是把第二种字符的一个个从前往后插入第一种字符的间隙里。我们注意到，如果一个串是答案的子序列，那么他的长度加上编辑距离就是答案串长，所以我们可以尝试插入到第一个间隙，然后如果是子序列，就在这个字符后面继续在第一个间隙里插入，否则就尝试在第二个间隙插入，这样我们就可以很方便的在 \(|s_1|+|s_2|\) 次操作内合并两个串。
直接瞎合并肯定还是爆炸的，但是我们分治一下，总的操作次数就是 \(6n + 62\) 的，可以通过此题。
代码：
#include <bits/stdc++.h>
using namespace std;
const int maxn = 130;
int query(string s) {cout << "? " << s << endl;int x; cin >> x;return x;
}
char c[maxn];
int cnt[maxn], len;
string solve(int l, int r) {if(l == r) {string s;for (int i = 1; i <= cnt[l]; i++)s += c[l];// cout << l << " " << s << endl;return s;}int mid = l + r >> 1;string s1 = solve(l, mid), s2 = solve(mid + 1, r);int p = 0; string nw = s1;for (int i = 0; i < s2.size(); i++) {string t = nw, s3; s3 += s2[i]; t.insert(p, s3);if(t.size() + query(t) == len) nw = t, p++;elsep++, i--;}return nw;
}
int main() {for (int i = 1; i <= 26; i++)c[i] = 'a' + i - 1;for (int i = 27; i <= 52; i++)c[i] = 'A' + i - 27;for (int i = 53; i <= 62; i++)c[i] = '0' + i - 53;for (int i = 1; i <= 62; i++) {string s;for (int j = 1; j <= 128; j++)s += c[i];int t = query(s);cnt[i] = 128 - t;len += cnt[i];}string ans = solve(1, 62);cout << "! " << ans << endl;return 0;
}
/*
abaabcb
*/