记录编号	428736	评测结果	AAAAAAAAAA
题目名称	词链	最终得分	100
用户昵称	Regnig Etalsnart	是否通过	通过
代码语言	C++	运行时间	0.014 s
提交时间	2017-07-26 08:04:41	内存使用	59.29 MiB

#include<cstdio>
#include<iostream>
#include<cstring>
#define syy myson
using namespace std;
struct Trie
{
	int son[30];
	int c;
}t[1000000];
int n,len,now,cnt,flag,ans,i;
char s[60];
int Main()
{
	freopen("link.in","r",stdin);freopen("link.out","w",stdout);
	scanf("%d",&n);
	while(n--)
	{
		cin>>s;
		len=strlen(s);
		now=0;flag=0;
		for(i=0;i<len;i++)
		{
			int x=s[i]-'a'+1;
			if(!t[now].son[x])
			{
				t[now].son[x]=++cnt;
				now=cnt;
			}
			else
			now=t[now].son[x];
			if(t[now].c)flag++;
			if(i==len-1)t[now].c=flag+1;
			if(t[now].c>ans)ans=t[now].c;
		}
	}
	printf("%d",ans);
	return 0;
}
int main(){;}
int syy=Main();