Iamtui1010

kindness

Nov 29th, 2021 (edited)
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.36 KB | None | 0 0
  1. //#include<bits/stdc++.h>
  2. #include<iostream>
  3. #include<map>
  4.  
  5. #define long long long
  6. #define nln '\n'
  7.  
  8. using namespace std;
  9.  
  10. int main()
  11. {
  12.     string str;
  13.     cin >> str;
  14.     long ans = str.size()*(str.size()-1)/2;
  15.     map<char, long> dtn;
  16.     for (const auto &i : str)
  17.     {
  18.         ans -= dtn[i];
  19.         ++dtn[i];
  20.     }
  21.     cout << ans + (long)(dtn.size() < str.size());
  22.     return 0;
  23. }
Add Comment
Please, Sign In to add comment