[Flush](https://atcoder.jp/contests/abc418/tasks/abc418_c)

子串是连续的！！！

思路：

• 子串中只要有偶数个（包括0）个0就满足条件，接下来就要统计这样的子串个数

• 奇数个配奇数个满足条件，偶数个配偶数个满足条件。可以记录当前前缀中零数量的奇偶性，并记录所有的前缀奇偶性（即奇偶分别的个数）

  int curpref = 0;
  int pref[2] = {1,0};
  for(int i = 0; i < n; i++) {
  	if(s[i] == '0') curpref ^= 1;
  	res += pref[curpref];
  	pref[curpref]++;
  }
  cout << res << endl;