[CF1282D]Enchanted Artifact

题目

传送门 to luogu

思路

假使我知道 $n$ ，怎么做？注：以下步骤中字符串长度均为 $n$ 。

1. 询问 $aaa\cdots a$ ，便可得到 $b$ 的个数。
2. 询问 $baaa\cdots a$ ，跟第一步比较，便可知道第一个字符。
3. 询问 $abaaa\cdots a$ ，跟第一步比较，便可知道第二个字符。
4. 以此类推。
5. 询问 $aaa\cdots aba$ ，跟第一步比较，便可知道第 $n-1$ 个字符。
6. 通过 $b$ 的个数和前 $n-1$ 个字符，推知第 $n$ 个字符。

显然我们用了 $n$ 步。一看总步数 $n+2$ ，两步搞定长度！

1. 询问单个 $a$ 。
2. 询问单个 $b$ 。

若二者不同，唯一可能是字符串为 $aaa\cdots a$ 或 $bbb\cdots b$ ，两次询问中的较大者为长度，较小者为组成字符；若二者相同，则均为 $n-1$ 。

题目似乎解决了。能更好吗？

看看知道 $n$ 之后我们干了什么：求 $b$ 的数量。倘若我知道了 $a$ 的数量和 $b$ 的数量，我们是不是可以再次省掉一步？

这样做：询问 $aaa\cdots a$ ，这里的长度充分大，比如 $300$ 。

返回值与 $300$ 的差一定是 $a$ 的个数，因为这么多个 $a$ 是不需要被更改的！

同理可求出 $b$ 的个数，就只需要用 $n+1$ 步了。

代码

和平鸽。