CF-1186C-Vus the Cossack and Strings(思維，二進制）

題目鏈接：https://codeforces.com/problemset/problem/1186/C

題目大意：給出一個長串A，一個短串B，對於A中的與B等長的不同連續子串C，求對應數位不同的數位數量。如果是數量是偶數，ans++

思路：很明顯，分別統計B和C的1的數量，很明顯，如果都是偶數或者都是奇數的話，不管怎麼錯開，不相等的數位數量都是偶數。所以統計B和C中1的數量即可。

ACCode：

char A[MAXN],B[MAXN];

int main(){
	while(~scanf("%s%s",A+1,B+1)){
		int cnta=0,cntb=0,lena=strlen(A+1),lenb=strlen(B+1);
		for(int i=1;i<=lenb;++i){
			cnta+=A[i]-'0';cntb+=B[i]-'0';
		}
		int ans=0;
		if(cnta%2==cntb%2) ans++;
		for(int i=lenb+1;i<=lena;++i){
			cnta+=A[i]-'0';cnta-=A[i-lenb]-'0';
			if(cnta%2==cntb%2) ans++;
		}printf("%d\n",ans);
	}
}