CF2192B Flipping Binary String

题目描述

给定一个长度为 $n$ 的二进制字符串 $s$。你可以对字符串进行如下操作: - 选择一个下标 $i$,并翻转除了第 $i$ 位以外所有位置上的比特。也就是说,选择一个整数 $i$($1 \le i \le n$),对于所有 $j$ 满足 $1 \le j \le n$ 且 $j \ne i$,如果 $s_j = 0$,则将 $s_j$ 置为 $1$;否则将 $s_j$ 置为 $0$。 你可以对字符串进行任意次数的上述操作,但每个下标最多只能被选择一次。 你的任务是通过若干次操作,把字符串 $s$ 的所有比特都变为 $0$,或者判断这不可能做到。你不需要最小化操作次数。

输入格式

每个测试包含若干组测试数据。第一行包含测试组数 $t$($1 \le t \le 10^4$)。接下来是每组测试数据的描述。 每组测试数据的第一行包含一个整数 $n$($1 \le n \le 2 \times 10^5$)。 第二行是一个长度为 $n$ 的二进制字符串 $s$。 保证所有测试数据中 $n$ 的总和不超过 $2 \times 10^5$。

输出格式

对于每组测试数据,如果无法将所有比特变成 $0$,输出 $-1$。否则,输出两行: - 第一行,输出操作次数 $x$($0 \leq x \leq n$)。 - 第二行,输出 $x$ 个数,表示依次选择进行操作的下标。每个下标最多只能选择一次。 如果存在多组可行解,你可以输出任意一种。

说明/提示

在第一个样例中,对第 $2$ 位进行操作,相当于翻转第 $1$ 位和第 $3$ 位的比特。操作后,字符串变为 $000$。 在第二个样例中,可以证明无法通过上述操作将字符串 $a$ 变为 $000$。 由 ChatGPT 5 翻译