求调abc345 Task C

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
long long c;
string s;
long long cnt[30];
void work(){
	bool flag=0;
	for(int i=0;i<26;i++){
		if(cnt[i]!=1&&cnt[i]!=0){
			long long tmp=(cnt[i]*(cnt[i]-1))/2;
			c+=tmp;
			if(flag==0)c-=1LL,flag=1;
		}
	}
}
int main(){
	cin>>s;
	int p=s.length();
	for(int i=0;i<p;i++){
		cnt[int(s[i]-'a')]++;
	}
	work();
	long long ans=(p*(p-1)/2-c);
	cout<<ans<<endl;
	return 0;
}