Queries on a String
题意：
给你一个字符串s，接着有m次循环移位。
循环移位的一个操作就是将s的最后一个字符移动到第一个字符的位置，并且将所有其他的字符向右移动一个位置。
例如，s='abacaba'，查询是L1=3，R1=6，K1=1，那么答案是’abbacaa’（解释：从s第三个位置到第六个位置’acab’，循环1次，把b移到第一位，其他往后移一位，就是’baca’，替换之前的’acab’），之后如果我们再做处理L2=1，R2=4，K2=2，那么答案就变’baabcaa’（解释：首先从第一个位置到第四个位置’abba’，第一次通过移位得到’aabb’，第二次就得到’baab’，替换之前的’abba’）。
输入格式：
第一行一个字符串s,(1<=s的长度<=10000)，s全是小写字母；
第二行一个整数m，有m个查询；
接下来有m行，包含三个整数Li，Ri， Ki（1<=Li<=Ri<=s的长度，Ki<=1000000）。
输出格式
输出经过m个查询的s。
思路：
如果是真的暴力（模拟每一步的改变） 那真的会超时！
关键还是利用好 k 和区间长度之间的关系
1 #include <iostream> 2 #include <algorithm> 3 #include <stdlib.h> 4 #include <cstring> 5 #include <string> 6 #include <string.h> 7 #include <set> 8 #include <queue> 9 #include <stdbool.h> 10 11 #define LL long long 12 using namespace std; 13 const int maxn = 1e5 + 10; 14 15 int main() 16 { 17 string s1,s2; 18 cin>>s1; 19 s2=s1; 20 int q; 21 cin>>q; 22 while(q--) 23 { 24 int l,r,k; 25 cin>>l>>r>>k; 26 l--,r--; 27 int len = r-l+1; 28 k%=len; 29 for(int i=0;i<len;i++) 30 { 31 s2[(i+k)%len+l]=s1[l+i]; // 这一步是关键 32 } 33 for(int i=l;i<=r;i++) 34 s1[i]=s2[i]; 35 } 36 cout<<s1<<endl; 37 }
投递蚂蚁集团等公司10个岗位 >