Codeforces Round #571 (Div. 2)-C. Vus the Cossack and Strings
855 ワード
アドレス:http://codeforces.com/contest/1186/problem/C
考え方:enn...思いがけず、やはり思考が常軌を逸していて、
参考ブログ:https://www.cnblogs.com/DreamACMer/p/11107034.html
01の異なる個数の奇数を要求するだけなので,異和で解くことができる.
Code:
#include
using namespace std;
int n,m;
string a,b;
int main()
{
ios::sync_with_stdio(false);
cin>>a>>b;
n=a.length();
m=b.length();
int res=n-m+1,s=0;
for(int i=0;i