题解 | abb

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int N = 1e5 + 10;



int main(){
	int n;  cin >> n;
	
	map<char,int> mp;
	ll ans = 0;
	
	string s;  cin >> s;
	
	for(int i=0 ; i < s.size() ; i++){
		mp[s[i]]++;
	}
	
	for(int i=0 ; i < s.size() ; i++){
		char cur = s[i];
		
		mp[cur]--;
		
		for(auto ch : mp){
			char c = ch.first;
			int num = ch.second;
			
			if(c != cur && num >= 2){
				ans +=(ll)(num*(num-1)/2);
			}
		}
	}
	
	
	cout << ans;
	return 0;
}