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

#include <fstream>
#include <string>
using namespace std;
ifstream cin("trie.in");
ofstream cout("trie.out");
int ans=1,num=1;
	string a;
class Trie
{
public:
	int next[27];
	Trie()
	{
		for(int i=0;i<=26;i++)
			next[i]=-1;
	}
}t[200000];
int put()
{
	int root=0,i,al=a.length()-1,h;
	
	for(i=0;i<=al;i++)
	{
		h=a[i]-'A';
		if(t[root].next[h]==-1)
		{
			ans++;
			t[root].next[h]=num++;
		}
		root=t[root].next[h];
	}
	return 0;
}
int main()
{
 
	while(cin>>a)
	{
		put();
	}
	cout<<ans;
	cin.close();
	cout.close();
	return 0;
}