记录编号	236234	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	复制&粘贴	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	2.308 s
提交时间	2016-03-13 11:26:54	内存使用	3.56 MiB

#include<bits/stdc++.h>
#define SIZEM 200100
using namespace std;
int N,M,K;
char str[SIZEM];
int A[SIZEM],B[SIZEM],C[SIZEM];
int f[SIZEM]={0};
int main()
{
	freopen("copypaste.in","r",stdin);
	freopen("copypaste.out","w",stdout);
	scanf("%d%d",&K,&M);
	scanf("%s",str);
	scanf("%d",&N);
	for(int i=1;i<=N;i++) 
	scanf("%d%d%d",&A[i],&B[i],&C[i]);
	for(int i=1;i<=K;i++) f[i]=i;
	for(int i=N;i>=1;i--)
	{
		for(int j=1;j<=K;j++)
		{
			if(C[i]<f[j]&&f[j]<=C[i]+B[i]-A[i]) f[j]+=A[i]-C[i];
			else if(f[j]>C[i]+B[i]-A[i]) f[j]-=B[i]-A[i];
		}
	}
	for(int i=1;i<=K;i++)
		cout<<str[f[i]-1];
	cout<<endl;
	return 0;
}