diff --git a/S2OJ/130/130.cpp b/S2OJ/130/130.cpp new file mode 100644 index 00000000..5a84b4b1 --- /dev/null +++ b/S2OJ/130/130.cpp @@ -0,0 +1,18 @@ +#include + +using namespace std; + +long long l[150005], lw[150005], lws[150005]; +string s; + +int main() { + cin >> s; + s = ' ' + s; + for (int i = 1; i < s.size(); i++) { + l[i] = l[i - 1] + (s[i] == 'L'); + lw[i] = lw[i - 1] + (s[i] == 'W') * l[i]; + lws[i] = lws[i - 1] + (s[i] == 'S') * lw[i]; + } + cout << lws[s.size() - 1] << endl; + return 0; +}