/* -*- coding: utf-8 -*- * * 346.cc: No.346 チワワ数え上げ問題 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 100000; /* typedef */ typedef long long ll; /* global variables */ int wsums[MAX_N + 1]; /* subroutines */ /* main */ int main() { string s; cin >> s; int n = s.size(); wsums[n] = 0; for (int i = n - 1; i >= 0; i--) wsums[i] = wsums[i + 1] + ((s[i] == 'w') ? 1 : 0); ll sum = 0; for (int i = 0; i < n; i++) if (s[i] == 'c') { ll wi = wsums[i + 1]; sum += wi * (wi - 1) / 2; } printf("%lld\n", sum); return 0; }