題意：給出各個字符串出現的起始位置，問整個的字符串是什麽，（字典序最小）

思路：開始寫的是用set+優先隊列存取每個位置出現的最長字符串，然後遍歷，爆內存。。。爆。。。內。。。存。。。我們可以用並查集，已經確認的位置他們並在一起，指向後面第一個沒有被確認的（看代碼理解吧）

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int N=2e6+10;
 4 
 5 int n,fa[N];
 6 char s[N],b[N];
 7 
 8 int Find(int x) { return fa[x]==x ? x : fa[x]=Find(fa[x]); }
 
 9 int main(){
10     int k;
11     scanf("%d",&n);
12     for(int i=1;i<=2000000;i++) {
13         fa[i]=i;b[i]=‘a‘;
14     }
15     int Max=0,x;
16     for(int i=1;i<=n;i++){
17         scanf("%s%d",s+1,&k);
18         int len=strlen(s+1);
19         for(int j=1;j<=k;j++){
20            scanf("
 
%d", &x);
21             Max=max(Max, x+len-1);
22             int y=x;
23             while(y <= x+len-1)
24             {
25                 b[y]=s[y-x+1];
26                 fa[y]=y+1;y=Find(y);
27             }
28         }
29     }
30 
31     for(int i=1;i<=Max;i++) putchar(b[i]);
32     printf("
 
\n");
33 }

Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) C. String Reconstruction