1186C - Vus the Cossack and Strings(非异或做法)

一件传送衣剑神后天

$网上的异或做法原理其实就是下面的解释.$

$统计a中某个子串1的数量记作numa$

$统计b串1的数量记作numb$

$当numa和numb奇偶性相同时,不管怎么放不同字符个数都是偶数$

$为什么?$

$设有x个1放在同一个位置,也就是a,b串都是1(相同)$

$那么有(numa-x)+(numb-x)位置是01或10的方式放置(不同)$

$numa+numb是偶数,2x是偶数,相减仍然是偶数$

$还有异或的做法,可以去看看其他博客。$

#include 
using namespace std;
const int maxn=1e6+10;
char a[maxn],b[maxn];
int la,lb,numa,numb,ans;
int main()
{
	cin>>(a+1)>>(b+1);
	la=strlen(a+1),lb=strlen(b+1);
	for(int i=1;i<=lb;i++)
		numa+=a[i]-'0',numb+=b[i]-'0';
	if(numa%2==numb%2)	ans++;
	for(int i=2;i+lb-1<=la;i++)
	{
		int j=i+lb-1;
		numa=numa-(a[i-1]-'0')+(a[j]-'0');
		if(numa%2==numb%2)	ans++;
	}
	cout<