问题 4788 --魔法计数

4788: 魔法计数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 254  解决: 83
[提交][状态][命题人:]

题目描述

炎炎夏日,鹏鹏要继续修炼魔法了。现在他有两个01串a和b其中|b|≤|a|,绝对值符号表示字符串的长度。现在你要帮他计算a中有多少个子串满足以下条件:

    1)长度和b一样长;

    2)对应位置的值不同的数量为偶数。

列如串“00110”和“01100”,对应位置不同的数量为2,是偶数。

再比如 a=01100010, b=00110. 

b的长度为5, a字符串有4个长度为5的子串,分别为01100, 11000,10001,00010

  • 第一个子串和b有2个对应位置的值不同
  • 第二个子串和b有4个对应位置的值不同
  • 第三个子串和b有4个对应位置的值不同
  • 第四个子串和b有1个对应位置的值不同

一共有三个子串和b对应位置的值不同,所以答案为3

输入

输入两行,分别为a和b。其中(1≤|b|≤|a|≤1e6)

输出

输出为满足上述条件的子串的数量。
样例输入
Copy
01100010
00110
样例输出
Copy
3

提示

样例2输入

1010111110
0110

样例2输出

4

来源

[提交][状态]