CSP模拟45题解
已经快20场模拟赛没写题解了？？？
T1 难
下次我一定要先看 \(T1\) QAQ。
对于 \(a\) 串里第 \(i\) 位的字母，在 \(b\) 串里面会重复计算的是与 \(a\) 串里面 \(i\) 位字母相同的字母，所以将两个串中相同的字母的出现次数乘起来就行
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <algorithm>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
typedef long long valueType;
const valueType inf = 1e18;
valueType len1, len2, ans;
char a[1100000], b[1100000];
// std::vector<std::pair<int, int>> prea[30], preb[30];
valueType suma[30], sumb[30];
int main() {
scanf("%s", a + 1);
scanf("%s", b + 1);
len1 = strlen(a + 1);
len2 = strlen(b + 1);
for (int i = 1; i <= len1; ++ i) {
int now = a[i] - 'a' + 1;
suma[now] ++;
}
for (int i = 1; i <= len2; ++ i) {
int now = b[i] - 'a' + 1;
sumb[now] ++;
}
for (int i = 1; i <= 26; ++ i) {
ans -= suma[i] * sumb[i];
}
ans += (len1 + 1) * (len2 + 1);
cout << ans << endl;
return 0;
}
/*
aa
aa
ac
aba
*/