- 将 $a_l + a_{l+1} + \dots + a_r$ 的分数加入当前得分；
- 将所有 ($1 \leq t \leq 10^4$) 的 $s_i$ 值替换为 '.'，表示这些位置的标记已被消耗，不能再参与操作。
- 第一行包含一个整数 $n$ ($2 \le n \le 2 \cdot 10^5$) — 带子的长度。
- 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^5$) — 带子上每个位置的数字。
- 第三行包含一个长度为 $n$ 的字符串 $s$，其中每个字符为 'L' 或 'R'。
右 左 错
题目描述：
Vlad 找到了一条由 $n$ 个单元格组成的带子，单元格编号从左到右依次为 $1$ 到 $n$。在第 $i$ 个单元格中，有一个正整数 $a_i$ 和一个字母 $s_i$，其中所有 $s_i$ 的值要么是 'L'，要么是 'R'。
Vlad 邀请你通过执行若干（可以是零次）操作来尽可能地获得最大分数。
每次操作，你可以选择两个索引 $l$ 和 $r$（满足 $1 \leq l < r \leq n$ 且 $s_l = 'L'$ 且 $s_r = 'R'$），并进行以下操作：
例如，考虑以下带子：
| $3$ | $5$ | $1$ | $4$ | $3$ | $2$ |
|---|---|---|---|---|---|
| L | R | L | L | L | R |
你可以先选择 $l = 1$ 和 $r = 2$，然后将 $3 + 5 = 8$ 加入得分。
| $3$ | $5$ | $1$ | $4$ | $3$ | $2$ |
|---|---|---|---|---|---|
| . | . | L | L | L | R |
接着，选择 $l = 3$ 和 $r = 6$，将 $1 + 4 + 3 + 2 = 10$ 加入得分。
| $3$ | $5$ | $1$ | $4$ | $3$ | $2$ |
|---|---|---|---|---|---|
| . | . | . | . | . | . |
最终无法再进行任何操作，总得分为 $18$。
你需要计算能够获得的最大得分。
输入
第一行包含一个整数 $t$ ($1 \le t \le 10^4$) — 测试用例的数量。
对于每个测试用例：
可以保证所有测试用例中所有 $n$ 值的总和不超过 $2 \cdot 10^5$。
输出
对于每个测试用例，输出一个整数 — 可以获得的最大分数。
输入样例：
4
6
3 5 1 4 3 2
LRLLLR
2
2 8
LR
2
3 9
RL
5
1 2 3 4 5
LRLRR
输出样例：
18
10
0
22
来源
复制链接
https://www.lxxblog.cfd/index.php/archives/39/
Warning: Undefined array key "HTTP_ACCEPT_LANGUAGE" in /usr/home/LXX123/domains/www.lxxblog.cfd/public_html/usr/themes/Farallon/comments.php on line 4
Deprecated: stripos(): Passing null to parameter #1 ($haystack) of type string is deprecated in /usr/home/LXX123/domains/www.lxxblog.cfd/public_html/usr/themes/Farallon/comments.php on line 4
[...]题目列表古代王国的正交拉丁方阵秘文破解石碑中的三阶秘阵二进制谜题：中位数的秘密右 左 错题解列表古代王国的正交拉丁方阵秘文题解破解石碑中的三阶秘阵题解二进制谜题：中位数的秘密题解[右 左 错][...]