CF1996E Decode

为了获得你心仪的“老婆”角色，你不惜黑进了游戏的源代码。经过数天的努力，你终于找到了用于编码游戏抽卡系统的二进制字符串。为了解码它，你首先需要解决如下问题。 给定一个长度为 $n$ 的二进制字符串 $s$。对于每一对整数 $(l, r)$（$1 \leq l \leq r \leq n$），统计有多少对 $(x, y)$（$l \leq x \leq y \leq r$），使得子串 $s_xs_{x+1}\ldots s_y$ 中 $0$ 的数量等于 $1$ 的数量。 请输出所有可能的 $(l, r)$ 对应的计数之和，答案对 $10^9+7$ 取模。

第一行包含一个整数 $t$（$1 \leq t \leq 1000$），表示测试用例的数量。 每个测试用例包含一个二进制字符串 $s$（$1 \leq |s| \leq 2 \times 10^5$）。保证 $s$ 只包含字符 $0$ 和 $1$。 保证所有测试用例的 $|s|$ 之和不超过 $2 \times 10^5$。

对于每个测试用例，输出一个整数，表示答案对 $10^9+7$ 取模。

由 ChatGPT 4.1 翻译