CF1186C.Vus the Cossack and Strings

哥萨克 Vus 有两个二进制字符串，即仅由“0”和“1”组成的字符串。我们称这两个字符串为 $a$ 和 $b$。已知 $|b| \leq |a|$，即 $b$ 的长度不超过 $a$ 的长度。

Vus 会考虑 $a$ 中所有长度为 $|b|$ 的子串。我们称这些子串为 $c$。他将 $b$ 和 $c$ 中对应位置的字符进行比较，并统计两串中不同位置的数量。我们将这个函数记为 $f(b, c)$。

例如，设 $b = 00110$，$c = 11000$。在这两个字符串中，第 1、2、3 和 4 个位置的字符不同。

Vus 统计所有满足 $f(b, c)$ 为偶数的子串 $c$ 的数量。

例如，设 $a = 01100010$，$b = 00110$。$a$ 有四个长度为 $|b|$ 的子串：$01100$、$11000$、$10001$、$00010$。

• $f(00110, 01100) = 2$；
• $f(00110, 11000) = 4$；
• $f(00110, 10001) = 4$；
• $f(00110, 00010) = 1$。

由于有三个子串 $f(b, c)$ 为偶数，所以答案是 $3$。

对于较长的字符串，Vus 无法计算答案。因此他请求你帮助他。

第一行包含一个二进制字符串 $a$（$1 \leq |a| \leq 10^6$）——第一个字符串。

第二行包含一个二进制字符串 $b$（$1 \leq |b| \leq |a|$）——第二个字符串。

输出一个整数，表示满足条件的子串数量。

第一个样例在题目描述中已经解释。

在第二个样例中，有五个满足条件的子串：$1010$、$0101$、$1111$、$1111$。

由 ChatGPT 4.1 翻译