题目描述：
给你n个字符串，要让它们一个一个的合并成一个串。在合并的过程中，要保证被合并的串S是合并后的串r的前缀，模式串t是串r的子序。问你将这n个字符串合并后所得到的字典序最小的串是什么。
题目分析：
首先，根据题目的意思，要想使得合成的串字典序最小，则我们一定得保证公共的子序列的数量越多。根据子序列的定义，我们可以想到如下的贪心方法：不断在合并的串中找到第一个与模式串的第i位相同字符，如果在模式串的第i位在合并串之后的位置上找不到，则最优的方案是将模式串第i位以后的字符都要加上。
而这个找到第一个相同的字符的操作，我们可以用一个vector开一个字母桶，并用二分不断去查找即可。
代码：
#include <bits/stdc++.h>
#define maxn 1000005
using namespace std;
string str[maxn];
string ans;
vector<int>vec[30];//桶
int main()
{
int t;
scanf("%d",&t);
while(t--){
int n;
cin>>n;
for(int i=0;i<n;i++) cin>>str[i];
for(int i=0;i<30;i++) vec[i].clear();//清零
int len0=str[0].length();
ans=str[0];
for(int j=0;j<len0;j++){
vec[str[0][j]-'a'].push_back(j);//存位置
}
for(int i=1;i<n;i++){
int leni=str[i].length();
int len=ans.length();
int tmp=-1;
int j=0;
for(j=0;j<leni;j++){
int num=str[i][j]-'a';
tmp=lower_bound(vec[num].begin(),vec[num].end(),tmp)-vec[num].begin();//二分查找第一个相同的位置
if(tmp==vec[num].size()) break;
tmp=vec[num][tmp]+1;
}
for(int k=j;k<leni;k++){
ans+=str[i][k];
vec[str[i][k]-'a'].push_back(len++);
}
}
cout<<ans<<endl;
}
}