题目描述
1 個の 0 のみからなる数列 A=(0) があります。
また、L
と R
のみからなる長さ N の文字列 S=s1s2… sN が与えられます。
i=1,2,… ,N の順番で、次の操作を行います。
- si が
L
のとき、A 内にある i−1 のすぐ左に i を挿入する
- si が
R
のとき、A 内にある i−1 のすぐ右に i を挿入する
最終的な A を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
N S
输出格式
最終的な A を空白区切りで出力せよ。
题目大意
给一个只有 1 个 0 的数列 A=(0)。
另外,给一个长度为 N 的仅由 L 和 R 构成的字符串 S。
- 当 Si 为 L 时,将 i 插入 A 中 i−1 的左侧。
- 当 Si 为 R 时,将 i 插入 A 中 i−1 的右侧。
求最终的 A 数列。
5
LRRLR
1 2 4 5 3 0
7
LLLLLLL
7 6 5 4 3 2 1 0
提示
制約
- 1≤ N ≤ 5× 105
- N は整数である
- ∣S∣ = N
- si は
L
か R
のいずれかである
Sample Explanation 1
はじめ、A=(0) です。 s1 が L
なので、A=(1,0) となります。 s2 が R
なので、A=(1,2,0) となります。 s3 が R
なので、A=(1,2,3,0) となります。 s4 が L
なので、A=(1,2,4,3,0) となります。 s5 が R
なので、A=(1,2,4,5,3,0) となります。