思路：

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

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

//By SiriusRen#include 
     
      #include 
      
       #include 
       
        using namespace std;#define N 3005int 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