#E. 变化的字符串

    传统题 1000ms 256MiB

变化的字符串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目限制

1000 ms 128 M

题目描述

你一个有长为nn字符串,但是你觉得它有些单调,于是决定给每个位置标上一个标号,然后按以下规则循环移动字符串。

对于一个位置ii,假设标号为aia_i,则他应该变成上一个aia_i出现的位置的字符。如果位置ii是第一次出现aia_i的地方,则应该变成最后一个aia_i出现的位置的字符。

请你输出循环移动一次后的字符串。

输入格式

第一行一个整数nn表示字符串长度。

第二行一个只包含小写字母的字符串。

第三行nn个整数aia_i分别表示位置i的标号。

输出格式

输出一行一个字符串表示循环移动一次后的字符。

数据范围

对于20%20\%的数据,保证ai=a1a_i=a_1即所有的aia_i为同一个数字。

对于40%40\%的数据,保证n,ai1000n,a_i\leq 1000

对于100%100\%的数据,保证1n,ai1061\leq n,a_i \leq 10^6

输入样例 1

3
abc
1 2 3

输出样例 1

abc

输入样例 2

9
abcdefghi
1 2 3 1 2 3 1 2 3

输出样例 2

ghiabcdef

样例解释

对于样例1,因为每个标号只出现了一次,所以循环移动并无变化。

对于样例2,可以先对标号为1的进行一次移动,会变为:

gbcaefdhi

然后对标号为2的进行一次移动,会变为:

ghcabfdei

最后对标号为3的进行一次移动,会变为:

ghiabcdef

12.15晚6点半练习及作业

未认领
状态
已结束
题目
6
开始时间
2023-12-15 6:30
截止时间
2023-12-29 23:59
可延期
24 小时