Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define int long long
- vector<char> s;
- int32_t main()
- {
- ios_base::sync_with_stdio(false);
- freopen("map.in", "r", stdin);
- freopen("map.out", "w", stdout);
- string p;
- getline(cin, p);
- map<char, int> l;
- map<char, int> r;
- for (int i = 0; i < p.size(); ++i)
- if (p[i] != ' ')
- s.push_back(p[i]), l[s[i]] = 0, r[s[i]] = 0;
- for (int i = 0; i < s.size(); ++i)
- ++r[s[i]];
- --r[s[0]];
- int ans = 0;
- for (int i = 1; i < s.size() - 1; ++i)
- {
- --r[s[i]];
- ++l[s[i - 1]];
- int k = 0;
- for (char j = 'a'; j < 'z' + 1; ++j)
- k += l[j] * r[j];
- ans += k;
- }
- cout << ans;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment