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\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 翻译