#include #include #include #include #include #include #include #include using namespace std; #define int long long #define endl "\n" const long long INF = (long long)1e18; const long long MOD = (long long)1e9 + 7; string yn(bool f){return f?"Yes":"No";} string YN(bool f){return f?"YES":"NO";} const int NUM = 26; signed main(){ cin.tie(0); ios::sync_with_stdio(false); cout< used; int dp = 0, sum = 0; string s; cin>>s; used.resize(NUM,-1); for(int i = 0; i < s.size(); i++){ dp += i - used[s[i] - 'a']; sum += dp; used[s[i] - 'a'] = i; } // cout<