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

#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
using namespace std;
map<char,int>ma;
char s[65];
char sd[27]={0,'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
bool flag;
int numk;
void zhuan()
{   int num=1;
	for(int i=1;i<=26;++i)
	{
		ma[sd[i]]=num++;
	}
}
struct dd
{   int next[65];
	inline void clear()
	{
		memset(next,0,sizeof(next));
	}
}jie[100010];
void insert(char d[])
{
	int len=strlen(d);
	int id=0;
	for(int i=0;i<len;++i)
	{
		int stdafx=ma[d[i]];
		if(jie[id].next[stdafx])
		{
			id=jie[id].next[stdafx];
		}
		else
		{
			numk++;
			jie[id].next[stdafx]=numk;
			id=numk;
		}
	}
}
int main()
{   freopen("trie.in","r",stdin);
	freopen("trie.out","w",stdout);
    zhuan();
	while(scanf("%s",s)!=EOF)
	{
		if(!flag)
		 insert(s);
	}
	printf("%d",numk+1);
	//while(1);
}