比赛 名字我取了 评测结果 AAAAAAAAAATTTTT
题目名称 字串重组 最终得分 66
用户昵称 CSU_Turkey 运行时间 5.292 s
代码语言 C++ 内存使用 8.51 MiB
提交时间 2017-09-15 21:43:28
显示代码纯文本
#include<bits/stdc++.h>//暴力 
using namespace std;
int n,ma=-1;
char t[1000005],s[10000005];
int main()
{
	freopen("R.in","r",stdin);
	freopen("R.out","w",stdout);
	scanf("%d",&n);
	memset(s,'a',sizeof(s));
	for(int i=1;i<=n;i++){
		scanf("%s",t);
		int len=strlen(t);
		int x;
		scanf("%d",&x);
		for(int j=1;j<=x;j++){
			int y;
			scanf("%d",&y);
			for(int k=y;k<y+len;k++){
				if(s[k]!=t[k-y]){
					s[k]=t[k-y];
				}
			}
			ma=max(y+len-1,ma);
		}
	}
	for(int i=1;i<=ma;i++)cout<<s[i];
	return 0;
}