分数: 400 点
问题陈述
有一个序列包含一个 0, A=(0).
此外,您还将获得一个长度为 N, S=s_1s_2\ldots s_N,包括 L 和 R.
对于每个 i=1, 2, \ldots, N 按照此顺序,将完成以下操作。
- If s_i is
L,插入 i 紧邻左侧 i-1 in A. - If s_i is
R,插入 i 紧邻 i-1 in A.
查找最终内容 A.
约束
- 1\leq N \leq 5\times 10^5
- N 是一个整数。
- |S| = N
- s_i is
LorR.
输入
输入由标准输入按以下格式给出:
N S
输出
打印最终内容 A,用空格分隔。
样本输入 1
5 LRRLR
示例输出 1
1 2 4 5 3 0
最初,
黑板上写着 A=(0).
S_1 is L,这使得 A=(1,0).
S_2 is R,这使得 A=(1,2,0).
S_3 is R,这使得 A=(1,2,3,0).
S_4 is L,这使得 A=(1,2,4,3,0).
S_5 is R,这使得 A=(1,2,4,5,3,0).
示例输入 2
7 LLLLLLL
示例输出 2
7 6 5 4 3 2 1 0