CF2077C
对于一个二进制字符串 vv,定义其分数为
其中 F(v, l, r) = r - l + 1 - 2 \times \mathrm{zero}(v, l, r)F(v,l,r)=r−l+1−2×zero(v,l,r),这里 \mathrm{zero}(v, l, r)zero(v,l,r) 表示子串 v[l : r]v[l:r] 中 0 的数量。
给出一个长度为 nn 的二进制字符串 ss。
有 QQ 次操作,每次操作都会给出一个 ii (1 \leq i \leq n1≤i≤n),你需要将 s_isi 取反。每次操作结束后,你都需要求出 ss 的所有非空子序列的得分之和。答案对 998244353998244353 取模。
数据范围:1 \leq n \leq 2 \times 10^51≤n≤2×105,1 \leq q \leq 2 \times 10^51≤q≤2×105。
时空限制:33s / 256256MiB。