题目描述：
给你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;}
}
