题解：CF1186C Vus the Cossack and Strings

结论题。

要求 $a$ 所有子区间与 $b$ 的汉明距离为偶数的数量。

这里先给出结论：设 $a$ 中 $1$ 的个数为 $x$，$b$ 中 $1$ 的个数为 $y$，$a$ 和 $b$ 的汉明距离为偶数当且仅当 $x \equiv y \pmod 2$。

然后直接算每个区间 $1$ 的个数即可，时间复杂度 $\Theta(n+m)$。

代码很简单，不给了。