4212: LR insertion

# LR insertion ### 内存 1024MB ### 时间 2S ## 题目描述 小高有一个序列，最初只包含一个$0$，$A=(0)$。此外，给定一个长度为$N$的字符串$S$，由`L`和`R`组成。 对于$i=1,2,...,N$，按顺序执行以下操作： - 如果$S_i$是`L`，将$i$插入到$A$中$i-1$的左侧。 - 如果$S_i$是`R`，将$i$插入到$A$中$i-1$的右侧。 请找出$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说明】 最初，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)。 【数据范围】 $1 ≤ N ≤ 5×10^5$ $N$是整数 $|S| = N$ $S_i$是`L`或`R`。 ## 题目来源 ABC237D