CF525B Pasha and String
题目描述
Pasha 收到了一个非常漂亮的字符串 $s$ 作为生日礼物,该字符串由小写拉丁字母组成。字符串中的字母从左到右编号为 $1$ 到 $|s|$,其中 $|s|$ 表示给定字符串的长度。
Pasha 并不太喜欢这份礼物,于是他决定对它进行修改。在他生日之后,Pasha 用了 $m$ 天,每天都对字符串进行如下操作:他选择一个整数 $a_{i}$,然后将字符串第 $a_{i}$ 个字符到第 $|s|-a_{i}+1$ 个字符这一段的子串反转。保证 $2a_{i} \leq |s|$。
你的任务是:在经过 $m$ 天的操作后,输出 Pasha 最终得到的字符串。
输入格式
第一行包含 Pasha 的字符串 $s$,其长度在 $2$ 到 $2 \times 10^{5}$ 之间,仅包含小写拉丁字母。
第二行包含一个整数 $m$($1 \leq m \leq 10^{5}$),表示 Pasha 修改字符串的天数。
第三行包含 $m$ 个用空格分隔的整数 $a_{i}$($1 \leq a_{i}$,且 $2a_{i} \leq |s|$),表示第 $i$ 天 Pasha 开始修改字符串的位置。
输出格式
输出一行,表示经过 $m$ 天后的字符串 $s$。
说明/提示
由 ChatGPT 5 翻译