AT_abc345_c 题解

思路

这题中，个数就是 $a_i\ne a_j$ 的组数，然后这个组数就可以用总数 $\frac{n\times(n-1)}2$ 减去每种字符自我配对（$a_i=a_j$）的个数就行。另外如果有 $a_i=a_j$ 的情况，交换 $i,j$ 也算一种情况，否则没有。

代码

# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n, tot[26];
ll sum;
string a;
int main () {
	ios::sync_with_stdio (0);
	cin.tie (0);
	cout.tie (0);
	cin >> a;
	n = a.size ();
	sum = n * (n - 1ll) / 2;
	for (int i = 0; i < n; ++ i)
		++ tot[a[i] - 'a'];
	for (int i = 0; i < 26; ++ i)
		sum -= tot[i] * (tot[i] - 1ll) / 2;
	for (int i = 0; i < 26; ++ i)
		if (tot[i] > 1) { //有重复
			++ sum;
			break ;
		}
	cout << sum;
	return 0;
}