记录编号	468511	评测结果	AAAAAAAAAA
题目名称	[NOI 2000]单词查找树	最终得分	100
用户昵称	烟雨	是否通过	通过
代码语言	C++	运行时间	0.014 s
提交时间	2017-11-01 11:45:30	内存使用	51.79 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
char words[110];
class node 
{public:
	int son[27];
}s[500010];
int l,ans;
int Insert()
{
	int p=0;
	for(int k=0;k<=l;k++)
	{
		if(s[p].son[words[k]-'A'])
		{
			p=s[p].son[words[k]-'A'];
		}
		else
		{
			p=s[p].son[words[k]-'A']=++ans;
		}
	}
	return 0;
}
int main()
{
	freopen ("trie.in","r",stdin);
	freopen ("trie.out","w",stdout);
	while(scanf("%s",&words)!=EOF)
	{
		l=strlen(words)-1;
		Insert();
	}
	ans++;
	printf("%d\n",ans);
}