记录编号	547969	评测结果	AAAAAAAAAA
题目名称	[NOI 2000]单词查找树	最终得分	100
用户昵称	锝镆氪锂铽	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2019-12-26 17:39:49	内存使用	0.00 MiB

#include <iostream>
#include <cstdio>
using namespace std;

struct Node{
	bool is_word;
	int child[26];
};

Node tree[100000];
int cnt = 1; 

void insert(string s){
	int root = 1;
	for(int i = 0; i < s.size(); ++i)
	{
		int ch = s[i] - 'A';
		if(tree[root].child[ch] == 0) 
		{
			tree[root].child[ch] = cnt + 1;
			++cnt;
		}
		root = tree[root].child[ch];
	}
	tree[root].is_word = true;
}

int w(){
	freopen("trie.in","r",stdin);
	freopen("trie.out","w",stdout);
	string s;
	while(cin>>s){
		insert(s);
	}
	cout<<cnt<<endl;
	return 0;
}

int lol=w();
int main(){;}