思路:二分/双指针

考虑字符串中每个字符$i$需要轮转多少次，本质上就是求序列$k$中有多少个数 大于等于 下标 $i$ , 这个我们可以二分或者双指针扫一下。具体细节看代码

代码

C++

感谢群友来稿,本场评测平台是hackerrank。前面全是选择题，就只有一道编程。

题目内容

给定一个长度为$n$的只含小写字母的字符串$s$ , 定义一种轮换操作:$k$ ， 代表将字符串下标属于$[1,k]$的所有小写字母进行一次加一:$a\rightarrow b,b \rightarrow c,...,z\rightarrow a$.

现在你有一个操作序列$k_1,k_2,...,k_m$.试问进行完所有轮换操作后的最终的字符串的结果。

输入描述

第一行两个整数$n,m$ ($1 \leq n , m \leq 1e5$)代表字符串长度以及轮换序列的长度

第二行为字符串$s$的初始状态

第三行有$m$个整数$k_i$ ($1 \leq k_i \leq n$), 代表操作序列里的每一次操作，以空格隔开。

输出描述

一行字符串，代表最终结果

样例1

输入

5 3
abcde
3 5 2

输出

deeef