From e377cc14e3a1023935575b9da56b28f7407ed940 Mon Sep 17 00:00:00 2001
From: Ren Baoshuo <i@baoshuo.ren>
Date: Mon, 16 Aug 2021 17:12:58 +0800
Subject: [PATCH] =?UTF-8?q?#130.=20=E3=80=902020.11.26=20NOIP=E6=A8=A1?=
 =?UTF-8?q?=E6=8B=9F=E8=B5=9B=20T4=E3=80=91=E9=9D=9E=E5=B8=B8=E5=9B=B0?=
 =?UTF-8?q?=E9=9A=BE=E7=9A=84=E5=8E=8B=E8=BD=B4=E9=A2=98?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

https://sjzezoj.com/submission/17720
---
 S2OJ/130/130.cpp | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 S2OJ/130/130.cpp

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 <bits/stdc++.h>
+
+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;
+}