记录编号	334295	评测结果	AAAAAAAAAA
题目名称	词链	最终得分	100
用户昵称	Zwoi_只会打表抄代码的蒟蒻	是否通过	通过
代码语言	C	运行时间	2.497 s
提交时间	2016-10-31 20:49:51	内存使用	0.72 MiB

#include <stdio.h>
#include <string.h>
struct tree 
{
	char word[55];
	int len;
}a[10010];
int n,i,j,t[10010],max;
char k[55];
int main()
{
	freopen("link.in","r",stdin);
	freopen("link.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%s",a[i].word);
		a[i].len=strlen(a[i].word);
    }
	for(i=1;i<=n;i++)
	{
		t[i]=0;
		for(j=i-1;j>0;j--)
		{
			if(a[i].len>=a[j].len&&t[i]<=t[j])
			{
				if(strncmp(a[i].word,a[j].word,a[j].len)==0)
					t[i]=t[j]+1;
			}
		}
		if(t[i]>max)
			max=t[i];
	}
	printf("%d",max+1);
	return 0;
}