Submission #1540565

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
int main()
{
   char a[200010];
   while(scanf("%s",a)!=EOF)
   {
       int nums[27];
       memset(nums,0,sizeof(nums));
       ll ans=1;
       int len=strlen(a);
       nums[a[0]-'a']++;
       for(int i=1;i<len;i++)
       {
           ans+=i;
           ans-=nums[a[i]-'a'];
           nums[a[i]-'a']++;
       }
       cout<<ans<<endl;
   }

   return 0;
}

Submission Info

Judge Result