POJ 2138 最长路

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

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

//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>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<tail){        t=q[head++];        for(int i=first[t];i;i=next[i])q[tail++]=v[i];    }    printf("%s",str[t].a);}