AT_abc237_d [ABC237D] LR insertion

题目描述

有一个仅包含 $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

输入 #1

5
LRRLR

输出 #1

1 2 4 5 3 0

输入输出样例 #2

输入 #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 翻译