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

#include<cstdio>
#include<iostream>
#include<cstring>
#define syy myson
using namespace std;
struct Tree
{
	int son[30];
}t[100000];
int len,now,num,i;
char w[70];
int Main()
{
	freopen("trie.in","r",stdin);freopen("trie.out","w",stdout);
	while(cin>>w)
	{
		len=strlen(w);
		now=0;
		for(i=0;i<len;i++)
		{
			int x=w[i]-'A'+1;
			if(!t[now].son[x])
			{
				t[now].son[x]=++num;
				now=num;
			}
			else
			now=t[now].son[x];
		}
	}
	printf("%d\n",num+1);
	return 0;
}
int main(){;}
int syy=Main();