记录编号	285438	评测结果	AAAAAAAAAA
题目名称	[NOI 2000]单词查找树	最终得分	100
用户昵称	521	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-07-22 16:00:50	内存使用	0.00 MiB

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char a[8010][100];
int cmp(const void *a,const void *b)
{
     return strcmp((char*)a,(char*)b);
}
int _521()
{
	freopen("trie.in","r",stdin);
	freopen("trie.out","w",stdout);
	int node=1,i,j,len,n=0;
	while(~scanf("%s",a[n++]));n--;
	qsort(a,n,sizeof(a[0]),cmp);
	for(i=0;i<n;i++){
		len=strlen(a[i-1]);
		for(j=0;j<len;j++) if(a[i-1][j]!=a[i][j]) break;
		node+=strlen(a[i])-j;
	}
	printf("%d\n",node);
	return 0;
}
int _520=_521();
int main(){;}