记录编号	451872	评测结果	AAAAAAAAAAAAAAA
题目名称	[Codeforces 827A] 字串重组	最终得分	100
用户昵称	胡嘉兴	是否通过	通过
代码语言	C++	运行时间	1.128 s
提交时间	2017-09-18 15:54:43	内存使用	1.46 MiB

#include <cstdio>
#include <vector>
#include <algorithm>
#include <iostream>
#include <cctype>

#define N 1200000 + 7

using namespace std;

char s[N] = {0};

int max(int a, int b)
{
	return a > b ? a : b;
}
int main()
{
	int n, end = 0;
	freopen("R.in", "r", stdin);
	freopen("R.out", "w", stdout);
	
	scanf("%d ", &n);
	
	for(int i = 1; i <= n; i++)
	{
		vector<char> vec(0);
		char x;
		int m, l = 0, maxbegin = -1;
		while((x = getchar()) != ' ')
		{
			if(isalpha(x))
			{
				vec.push_back(x);
				l++;
			}
		}
		
		scanf("%d ", &m);
		
		for(int j = 1; j <= m; j++)
		{
			int begin;
			
			scanf("%d ", &begin);
			
			end = max(end, begin + l - 1);
			
			for(int k = max(begin, maxbegin) - begin; k < l; k++)
			{
				s[begin + k] = vec[k];
			}
			maxbegin = begin + l - 1;
		}
	}
	
	for(int i = 1; i <= end; i++)
	{
		if(s[i] == 0)
		{
			
			printf("a");
			
		}
		else
		{
			
			printf("%c", s[i]);
			
		}
	}
	
	printf("\n");
	
	return 0;
}