| 题目名称 | 2744. 循环移动 |
|---|---|
| 输入输出 | cyclicc.in/out |
| 难度等级 | ★ |
| 时间限制 | 1024 ms (1.024 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 玉带林中挂
于2017-09-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：16， 提交：30， 通过率：53.33% | ||||
 Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 サイタマ |
100 | 0.008 s | 0.31 MiB | C++ |
 liuyu |
100 | 0.009 s | 0.33 MiB | C++ |
 TARDIS |
100 | 0.012 s | 0.35 MiB | C++ |
 Regnig Etalsnart |
100 | 0.017 s | 0.13 MiB | C++ |
 Apocana-Wisbtsml |
100 | 0.052 s | 0.25 MiB | C++ |
 CloudTower |
100 | 0.066 s | 0.13 MiB | C++ |
|
Regnig Etalsnart |
100 | 0.073 s | 0.32 MiB | C++ |
 HYOI_ingn |
100 | 0.074 s | 0.20 MiB | C++ |
 wsp |
100 | 0.086 s | 0.28 MiB | C++ |
| 关于 循环移动 的近10条评论(全部评论) |
|---|
问题描述
给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。
例如，对于字符串abacaba，操作(L=3, R=6, K=1)后得到的字符串即为abbacaa。
求出在N个操作后得到的字符串。
输入格式(cyclicc.in)
第一行一个字符串S。
第二行一个整数N，代表操作的总数。
接下来N行每行三个数L,R,K，每行代表一个操作。
输出格式(cyclicc.out)
一行一个字符串，代表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|