AT_abc237_d.[ABC237D] LR insertion

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有一个仅包含 $0$ 的数列 $A=(0)$ 。
另外，给定一个只包含 L 和 R 的长度为 $N$ 的字符串 $S=s_1s_2\ldots s_N$ 。

按照 $i=1,2,\ldots,N$ 的顺序，进行如下操作：

当 $s_i$ 为 L 时，在 $A$ 中 $i-1$ 的左侧插入 $i$ ；
当 $s_i$ 为 R 时，在 $A$ 中 $i-1$ 的右侧插入 $i$ 。

请输出最终的 $A$ 。

输入格式

输入通过标准输入给出，格式如下：

$N$ $S$

输出格式

请以空格分隔的形式输出最终的 $A$ 。

输入输出样例

输入#1
```
5
LRRLR
```
输出#1
```
1 2 4 5 3 0
```
输入#2
```
7
LLLLLLL
```
输出#2
```
7 6 5 4 3 2 1 0
```

说明/提示

限制条件

$1\leq N \leq 5\times 10^5$
$N$ 是整数
$|S|=N$
$s_i$ 仅为 L 或 R

样例解释 1

初始时， $A=(0)$ 。由于 $s_1$ 为 L，所以 $A=(1,0)$ 。 $s_2$ 为 R，所以 $A=(1,2,0)$ 。 $s_3$ 为 R，所以 $A=(1,2,3,0)$ 。 $s_4$ 为 L，所以 $A=(1,2,4,3,0)$ 。 $s_5$ 为 R，所以 $A=(1,2,4,5,3,0)$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页