题解 | abb

#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;

int main() {
    int n;cin>>n;
    string s;cin>>s;
    vector<int> count(26,0);
    long long result=0;
    for(int i=n-1;i>=0;i--)
    {
        for(int j=0;j<26;j++)
        {
            if(j!=s[i]-'a' && count[j]>=2)
            {
                result+=(count[j]*(count[j]-1))/2;
            }
            
        }
        count[s[i]-'a']++;
    }
    cout<<result<<endl;
}
// 64 位输出请用 printf("%lld")