CodeForces 828C【构造】

题意：

给你N个串，然后给出每个串在所求串的起始位置，让你求这个串，并且保证字典序最小。

思路：

读完题发现！怎么那么简单？？？
我想的就是对每个位置记录以该位置为起点的最长串，记录输入ID和长度。
然后队友说你串怎么存啊？
String啊？？？
会超时么？？？
不知道…
然后具体写的时候，发现在构造的时候，比如（以该位置为起点的最长串的长度）：
46
代表第0位置起始是4长度，到了第1位置起始是6长度，在构造到第1位置的时候要以第1位置起点串来构造。具体我写了个DFS。

---

队友代码 T 了，死于cin，然后发现字符串不要一个一个字符输出，慢。
其实对于这种判断不好输入的难道不应该写个“输入挂”？？

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

const int N=1e7+10;
int len[N];
string ss[100010];

struct asd{
    int pos;
    int id;
}q[N];
bool vis[N];
int Max;
char s[N], ans[N];

void DFS(int x){
    int temp;
    int pp;
    pp = x + len[x] - 1;
//    printf("%d %d\n",x, pp);
    for(int i=x,k = 0;i<=pp;i++, k++){
        temp = i + len[i] - 1;
        if(temp > pp){
            DFS(i);
            break;
        }
        vis[i] = true;
        ans[i] = ss[q[x].id][k];
    }
}

int main(){
    Max = 0;
    memset(len,0,sizeof(len));
    int n, temp, k, x;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        cin>>ss[i];
        temp = ss[i].length();
        scanf("%d",&k);
        for(int j=0;j<k;j++){
            scanf("%d", &x);
            x--;
            if(temp > len[x]){
                len[x] = temp;
                q[x].pos = temp;
                q[x].id = i;
                Max = max(x + temp - 1, Max);
            }
        }
    }
//    for(int i=0;i<=Max;i++)
//    {
//        printf("%d ",len[i]);
//    }
//    puts("");

//    printf("%d\n",Max);
    memset(vis, false, sizeof(vis));
    for(int i = 0; i<= Max;i++){
        if(vis[i]) continue;
        DFS(i);
    }

    for(int i=0;i<=Max;i++){
        if(vis[i]) printf("%c",ans[i]);
        else printf("a");
    }
    puts("");
    return 0;
}