定义如有一个 01 串,每一次操作可以把连续的两个 0 变为一个 1。最后要使 0 和 1 的数量相等,那这个 01 串是好的。
TTT 次询问,每次给定一个 01 串,问其有多少个子串是好的。
len ,T≤2×105len\ ,T \le 2 \times 10^5len ,T≤2×105