InTerEStinG.

题解 #

首先我们可以用 300 个 a 和 300 个 b 来知道 a 和 b 的个数。同时答案的长度就是他们的和。

然后假设答案都是 a，如果我们把其中一位换成 b 那么答案要么是 b 个个数 +1 要么数 b 的个数 -1，如果是 -1 那个那一位就是 b 否则是 a。对所有位置重复上述操作就基本是答案了。

注意此时我们用了$n+3$次询问，超过了限制，但其实最后一位不用询问，用前面的信息就能算出来。