异或前缀和——cf1186C

很思维的题，b的1个数和c的1个数相差为偶数时，必定有偶数个不同

反之必定有奇数个不同

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cctype>
#include <algorithm>
#include <cmath>

using namespace std;

typedef long long ll;
const int MAXN=;

int n,m;
char a[MAXN],b[MAXN];
int sa[MAXN],sb[MAXN];

int main()
{
    #ifndef ONLINE_JUDGE
    //freopen("code.in","r",stdin);
    //freopen("code.out","w",stdout);
    #endif
    scanf("%s%s",a+,b+);
    n=strlen(a+);m=strlen(b+);
    for(int i=;i<=n;i++)sa[i]=(a[i]-'')^sa[i-];
    for(int i=;i<=m;i++)sb[i]=(b[i]-'')^sb[i-];
    int ans=;
    for(int i=m;i<=n;i++)
        if(!(sb[m]^sa[i]^sa[i-m]))++ans;
    cout<<ans<<endl;
    return ;
}