← 返回题目列表

AtCoder · abc237_d

G. LR插入

中文机器翻译题面 查看原题

分数: 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 L or R.

输入

输入由标准输入按以下格式给出:

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