题目大意:有一个字符,但是我们不知道那是什么,现在我们有t个条件,每个条件里面有一个字符串,然后k个起始位置,代表从这个起始位置开始有这样的一个字符串,然后让你求出字典序最小的符合要求的字符串
题目思路:直接暴力当然是不可行的,数据范围是1e6,那么我们可以想到KMP的匹配,重复的不需要去计算,那么我们就不需要去计算了,因为是递增的k个数,所以我们直接保存已经访问到的位置,从这个位置才开始进行数组的赋值就好,这样就会省掉很多的操作,复杂度大概在nsqrtn左右,可过,不过这样暴力的写法确实没想到就会是正解,想了一会没想到更好的办法才上去写的
#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e6+10;
int t,k,s,tot,len,l,st;
string str;
char ss[maxn];
int main(){
std::ios::sync_with_stdio(false);
cin>>t;
len = 0;
while(t--){
cin>>str>>k;
l = str.size();
tot = 0;
while(k--){
cin>>st;
st--;
len = max(len,st+l);
for(int i = max(st,tot);i < st+l;i++)
ss[i] = str[i-st];
tot = st+l;
}
}
for(int i = 0;i < len;i++){
if(ss[i] == '\0') printf("a");
else printf("%c",ss[i]);
}
puts("");
return 0;
}