Codeforces Round #423 (Div. 2) C. String Reconstruction

题目链接：String Reconstruction

题目大意：有一个字符，但是我们不知道那是什么，现在我们有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;}