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 和区间长度之间的关系

#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <cstring>
#include <string>
#include <string.h>
#include <set>
#include <queue>
#include <stdbool.h>

#define LL long long
using namespace std;
const int maxn = 1e5 + 10;

int main()
{
    string s1,s2;
    cin>>s1;
    s2=s1;
    int q;
    cin>>q;
    while(q--)
    {
        int l,r,k;
        cin>>l>>r>>k;
        l--,r--;
        int len = r-l+1;
        k%=len;
        for(int i=0;i<len;i++)
        {
            s2[(i+k)%len+l]=s1[l+i]; // 这一步是关键
        }
        for(int i=l;i<=r;i++)
            s1[i]=s2[i];
    }
    cout<<s1<<endl;
}