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 }

原文地址：https://www.cnblogs.com/-Ackerman/p/11369287.html