Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //#include<bits/stdc++.h>
- #include<iostream>
- #include<map>
- #define long long long
- #define nln '\n'
- using namespace std;
- int main()
- {
- string str;
- cin >> str;
- long ans = str.size()*(str.size()-1)/2;
- map<char, long> dtn;
- for (const auto &i : str)
- {
- ans -= dtn[i];
- ++dtn[i];
- }
- cout << ans + (long)(dtn.size() < str.size());
- return 0;
- }
Add Comment
Please, Sign In to add comment