P9393

膜拜 yxcat 考虑二分答案，将问题转换成验证 $A$ 是否由 $S$ 通过若干次操作生成 将操作效果反向，即存在一个操作 $x$，满足 $A_i=1$ 且 $x_i=1$，那么将 $A_i$ 处的 $1$ 消掉, 也就是对于一个串 $A$，如果 $A$ 尽量消 $1$ 之后剩下的消不掉的 $1$ ......