Submission #1543377

---

Source Code Expand

#include<iostream>
#include<math.h>
#include<cctype>
#include<cerrno>
#include<cfloat>
#include<ciso646>
#include<climits>
#include<clocale>
#include<cmath>
#include<csetjmp>
#include<csignal>
#include<cstdarg>
#include<cstddef>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<string>
#include<string.h>
#include<map>
#include<vector>
#include<set>
#include<algorithm>
#include<stdio.h>
using namespace std;
int c[26];
int main()
{
	string a;
	cin>>a;
	int n=a.size();
	long long ans=n*(n-1)/2;
	for(int i=0;i<n;i++)
	c[a[i]-'a']++;
	for(int i=0;i<26;i++)
	if(c[i]>=2)
	ans-=c[i]*(c[i]-1)/2;
	cout<<ans+1;
	return 0;
}

Submission Info

Judge Result