Skip to content

1437: 小V & 991、919、199

题目

题目描述

小V最近迷上了这么一个序列: 991、919、199

它们可以看作1在991中循环移动而产生的一个数字序列,

现在小V想把这种变化整到一串字符串上,看看它能对一个字符串起到怎样的作用

于是小V设计了如下问题,想你帮忙解答一下:

给出一个字符串 S 与 N 个操作。

每个操作用三元组(L, R, K)进行描述:

操作将字符串第 L 个到第 R 个位置构成的子串循环移动 K 次。

一次循环移动就是将字符串最后的这个字符移动到第一位,其余的字符顺次后移。

例如,对于字符串 abacaba,操作(L=3, R=6, K=1)后得到的字符串即为 abbacaa。

求出在 N 个操作后得到的字符串。

输入格式

第一行一个字符串 S。

第二行一个整数 N,代表操作的总数。

接下来 N 行每行三个数 L,R,K,每行代表一个操作。

输出格式

一行一个字符串,代表 N 个操作后的字符串。

样例输入

abbacaa

2

3 6 1

1 4 2

样例输出

ababaca

数据范围

设|S|为字符串 S 的长度。

对于 30%的数据,|S|<=100, N<=100, K<=100

对于 100%的数据,|S|<=10000, N<=300, K<=1000,000,1<=L<=R<=|S|

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!