解法

概要

問題を整理すると \(0, 1\) のみからなる数列の転倒数を求めるだけになり \(O(N \log N)\)。 値の種類が有限であることを利用すれば \(O(N)\)。

実装

#!/usr/bin/env python3
s = input()
ans = 0
b = 0
for c in s:
    if c == 'W':
        ans += b
    elif c == 'B':
        b += 1
print(ans)