czq获得了两个只由0/1组成的字符串 SSS 和 TTT,其中 ∣S∣≥∣T∣|S| \geq |T|∣S∣≥∣T∣。
我们定义两个相同长度的0/1串的距离 f(a,b)f(a,b)f(a,b) 为 aaa 和 bbb 字符不同的位数。例如 f(00110,10101)=3f(00110,10101)=3f(00110,10101)=3,其中第1,4,5位两串字符不同。
现在czq想知道 SSS 的长度为 ∣T∣|T|∣T∣ 的子串中,有多少和 TTT 的距离为偶数。
输入共两行,为 SSS 和 TTT 。
仅一个整数,为答案。
101011100010 0011101
3
1≤∣T∣≤∣S∣≤1061 \leq |T| \leq |S| \leq 10^61≤∣T∣≤∣S∣≤106