思路：

如果j能由i得到 则i向j连一条边

答案就是最长路的末节点所代表的string

//By SiriusRen

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

#define N 3005

int n,first[N],next[N*N],v[N*N],tot=1,t,head,tail=1,q[N*N];

struct Node{char a[1088];int len;}str[1005];

void add(int x,int y){v[tot]=y,next[tot]=first[x],first[x]=tot++;}

int main(){

    scanf("%d",&n);

    for(int i=0;i<=n;i++)scanf("%s",str[i].a),str[i].len=strlen(str[i].a);

    for(int i=0;i<=n;i++)

        for(int j=0;j<=n;j++)

            if(str[i].len+1==str[j].len){

                int tempa=0,tempb=str[j].len-1;

                while(str[i].a[tempa]==str[j].a[tempa])tempa++;

                while(str[i].a[tempb-1]==str[j].a[tempb])tempb--;

                if(tempa>=tempb)add(i,j);

            }

    while(head<tail){

        t=q[head++];

        for(int i=first[t];i;i=next[i])q[tail++]=v[i];

    }

    printf("%s",str[t].a);

}