CF973 Div. 2 VP __ryp__ · 2024-10-07 20:37:13 · 个人记录 A 一秒能处理的是 \min(x, y)，用 n 除，上取整即可。 B ### C 考虑设当前已确定的长度为 $L$，已确定的一个子串为 $Q$。每次尝试扩大 $Q$，往它的后面加上 $0$ 或者 $1$；如果答案都是 $0$，说明已经到达了结尾，需要改变扩展方向。 场上想到了大部分做法，但是没有考虑到第一次往后扩展不到的时候就可以直接往左扩展，因此询问次数超限。