2018牛客网暑期ACM多校训练营（第十场）J（二分）

题目描述：

    给你n个字符串，要让它们一个一个的合并成一个串。在合并的过程中，要保证被合并的串S是合并后的串r的前缀，模式串t是串r的子序。问你将这n个字符串合并后所得到的字典序最小的串是什么。

题目分析：

    首先，根据题目的意思，要想使得合成的串字典序最小，则我们一定得保证公共的子序列的数量越多。根据子序列的定义，我们可以想到如下的贪心方法：不断在合并的串中找到第一个与模式串的第i位相同字符，如果在模式串的第i位在合并串之后的位置上找不到，则最优的方案是将模式串第i位以后的字符都要加上。

    而这个找到第一个相同的字符的操作，我们可以用一个vector开一个字母桶，并用二分不断去查找即可。

代码：

#include 
#define maxn 1000005
using namespace std;
string str[maxn];
string ans;
vectorvec[30];//桶
int main()
{int t;scanf("%d",&t);while(t--){int n;cin>>n;for(int i=0;i>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