Submission #4023419

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define x first
#define y second
#define fast() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define pie   3.141592653589793238462643383279502884L
ll mod = 998244353;
ll powerMod(ll a,ll n){
  if(n==0)
    return 1;
  ll res = powerMod((a%mod*a%mod)%mod,n/2)%mod;
  if(n%2)
  return (a%mod*res%mod)%mod;
  return res; 
} 

int main(){
  string s;
  cin >> s;
  ll ans = 1;
  ll h[26] = {0};
  for(ll i = 0; i < s.size(); i++){
    for(ll j = 0; j < 26; j++)
      if(s[i]!=j+'a' && h[j])
        ans+=h[j];
      h[s[i] - 'a']++;
  }
  cout << ans;



  return 0;   
}

Submission Info

Judge Result