记录编号	522165	评测结果	AAAAAAAAAA
题目名称	[NOI 2000]单词查找树	最终得分	100
用户昵称	@@@	是否通过	通过
代码语言	C++	运行时间	0.026 s
提交时间	2018-11-09 17:37:31	内存使用	15.08 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int cnt = 1;

struct Trie
{
	int w;
	int son[30];
}t[100001];
char s[100001],len;
void add(int root,int i)
{
	if(i == len)
		return;
	if(t[root].son[s[i]-'A'] == 0)
	{
		t[root].son[s[i]-'A'] = ++cnt;
		add(cnt,i+1);
	}
	else
	{
		add(t[root].son[s[i]-'A'],i+1);
	}
}
void put()
{
	len = strlen(s);
	
	add(1,0);

}
int main()
{
	freopen("trie.in","r",stdin);
	freopen("trie.out","w",stdout);
	while(scanf("%s",s)!=EOF)
	{
		put();
	}
	cout << cnt;
	return 0;
}