记录编号	283524	评测结果	AAAAAAAAAA
题目名称	[NOI 2000]单词查找树	最终得分	100
用户昵称	森林	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2016-07-14 20:33:09	内存使用	3.06 MiB

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <iomanip>
#include <map>
#include <functional>
#define JW fclose(stdin); fclose(stdout);
#define WJ(name) freopen(#name".in","r",stdin);freopen(#name".out","w",stdout);
using namespace std;
const int maxnode=100;
const int sigma_size=27;
int ch[30000][sigma_size];
struct Trie{	
//	int val[maxnode];
	int sz;
	Trie(){sz=1;memset(ch[0],0,sizeof(ch[0]));}
	int idx(char c){return c-'A';}
	void insert(char *s/*,int v*/){
		int u=0,n=strlen(s);
		for(int i=0;i<n;i++){
			int c=idx(s[i]);
			if(!ch[u][c]){
				memset(ch[sz],0,sizeof(ch[sz]));
//				val[sz]=0;
				ch[u][c]=sz++;
			}
			u=ch[u][c];
		}
//		val[u]=v;
	}
};
int main(){
	WJ(trie);
	Trie a;
	char str[maxnode];
	while(scanf("%s",str)!=EOF)a.insert(str);
	printf("%d\n",a.sz);
	JW;
	return 0;
}