满足交换了有变化的情况有s[i] = 0 t[i] = 0 和 s[i] = 1 t[i] = 0 的情况,那么我们先统计s串里面有多少个1和0,因为第一种和所有的1交换都可以,第二种和所有的0交换都可以改变xor之后的结果。
那么对每一个第一种情况,答案加上1的个数,第二种情况答案加上0的个数,但是因为满足上面两种情况的位置的0和1可以相互交换,因此存在一些重复的情况,我们统计出所有上面的情况,那么满足情况的可能多余的数据就是情况数为k的话,就是(k-1)*k/2 但是 因为0和0 1和1 是不能交换的,因此需要加上情况数,如果满足情况里面第一种的个数 k1 那么加上(k1-1)*k1/2 满足第二种k2同理,
代码如下
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){
int n;
cin >> n;
string s1,s2;
cin >> s1 >> s2;
LL cnt1 = 0,cnt2 = 0;
for (int i=0; i<n; i++) {
if (s1[i] == '0') cnt1++;
else cnt2++;
}
LL ans = 0,cnt11 = 0,cnt22 = 0;
for (int i=0; i<n; i++) {
if (s1[i] == '0' && s2[i] == '0'){
ans += cnt2;
cnt11++;
}else if (s1[i] == '1' && s2[i] == '0'){
ans += cnt1;
cnt22++;
}
}
LL cnt = cnt11 + cnt22;
if (cnt > 0) ans -= (cnt-1)*cnt/2;
if (cnt11 > 0) ans += (cnt11-1)*cnt11/2;
if (cnt22 > 0) ans += (cnt22-1)*cnt22/2;
cout << ans << endl;
return 0;
}