#include #include #include using namespace std; using ll = long long; int main () { string S; cin >> S; // (文字)と // (文字)(文字)が何通りあるかをカウントしながら進んでいけばwordsize分で行ける ll ans = 0; vector> dp(26, vector(3, 0)); for (int i = 0; i < 26; i++) dp[i][0] = 1; for (int i = 0; i < S.size(); i++) { // 更新 for (int k = 2; 1 <= k; k--) dp[S[i] - 'A'][k] += dp[S[i] - 'A'][k-1]; // それ以外の文字はMMAを完成させる for (int j = 0; j < 26; j++) { if (j == S[i] - 'A') continue; ans += dp[j][2]; } } cout << ans << "\n"; }