记录编号	205629	评测结果	AAAAAAAAAA
题目名称	词链	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2015-11-05 16:43:10	内存使用	0.27 MiB

#include<cstdio>
#include<cstring>
#define Max(a,b) ((a)>(b)?(a):(b))
using namespace std;
int Ans,n;
char s[52];
struct node{
	node *next[52];
	bool yes;
	node(){
		memset(next,0,sizeof next);
		yes=false;
	}
};
node *root=new node(),*p=new node();
void insert(char *s){
	int k,i,sum=0;
	for(p=root,i=0;s[i];++i){
		k=s[i]-'a';
		if(p->next[k]==NULL) p->next[k]=new node();
		else if(p->next[k]->yes) sum++;
		p=p->next[k];
	}p->yes=true;
	if(Ans<sum) Ans=sum;
}
int main(){
    freopen("link.in","r",stdin);
	freopen("link.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%s",s);
		insert(s);
	}
	printf("%d",Ans+1);
}