Reverse Permutation

题目描述

给定一个整数 $N$，以及一个长度为 $N$、仅由字符 o 和 x 组成的字符串 $S$。

有一个长度为 $N$ 的整数序列：

初始时：

按照 $k=1,2,\ldots,N$ 的顺序，对序列 $A$ 进行以下操作：

• 如果 $S_k$ 为 o，则将 $A$ 的前 $k$ 项翻转。

  也就是说，将：

  $$A=(A_1,A_2,\ldots,A_k,A_{k+1},\ldots,A_N)$$

  替换为：

  $$A=(A_k,A_{k-1},\ldots,A_1,A_{k+1},A_{k+2},\ldots,A_N)$$

• 如果 $S_k$ 为 x，则不进行任何操作。

请你求出完成所有操作后的序列 $A$。

输入格式

输入从标准输入读入，格式如下：

N
S

输出格式

将完成所有操作后的序列 $A$ 的各个元素按顺序输出，相邻元素之间用空格分隔。

输入输出样例 #1

输入 #1

5
ooxoo

输出 #1

5 2 1 3 4

输入输出样例 #2

输入 #2

7
ooooooo

输出 #2

7 5 3 1 2 4 6

输入输出样例 #3

输入 #3

15
xooxoxoxoxoxxoo

输出 #3

15 11 10 7 6 3 1 2 4 5 8 9 12 13 14

样例说明

样例 1

序列 $A$ 在每次操作后的变化如下：

• 当 $k=1$ 时，将 $A$ 的前 $1$ 项翻转：

  $$A=(1,2,3,4,5)$$

• 当 $k=2$ 时，将 $A$ 的前 $2$ 项翻转：

  $$A=(2,1,3,4,5)$$

• 当 $k=3$ 时，不进行任何操作：

  $$A=(2,1,3,4,5)$$

• 当 $k=4$ 时，将 $A$ 的前 $4$ 项翻转：

  $$A=(4,3,1,2,5)$$

• 当 $k=5$ 时，将 $A$ 的前 $5$ 项翻转：

  $$A=(5,2,1,3,4)$$

因此，完成所有操作后的序列为：

数据范围

• $2\leq N\leq 5\times 10^5$
• $N$ 为整数
• $S$ 是一个长度为 $N$、仅由字符 o 和 x 组成的字符串

From 465C