Codeforces Round #571 (Div. 2)C. Vus the Cossack and Strings

字符串a和字符串b（|a|>=|b|），在a中取与b长度相等的所有子串，比较子串与b串中对应位置字符不同的数量，问有多少子串产生偶数数量。

假设b长度为3

（a1^b1）（a2^b2）（a3^b3）为不同的字符的数量，

（a1^b1）^（a2^b2）^（a3^b3）表示的便是奇偶

进行下一步：（a2^b1）^（a3^b2）^（a4^b3）==（a1^b1）^（a2^b2）^（a3^b3）^ a1 ^ a4 

复杂度O(n)

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e6+10;
int n,m,ans=0,x=0;
char a[maxn],b[maxn];
int main()
{
    scanf("%s%s",a+1,b+1);
    n=strlen(a+1),m=strlen(b+1);
    for(int i=1;i<=m;i++)
        x=x^a[i]^b[i];
    if(x%2==0) ans++;
    for(int i=m+1;i<=n;i++)
    {
        x=x^a[i-m]^a[i];
        if(x%2==0) ans++;
    }
    printf("%d\n",ans);
    return 0;
}