记录编号	409596	评测结果	AAAAAAAAAA
题目名称	[NOI 2000]单词查找树	最终得分	100
用户昵称	Hzoi_Hugh	是否通过	通过
代码语言	C++	运行时间	0.014 s
提交时间	2017-05-28 16:12:24	内存使用	11.73 MiB

#include<cstdio>
#include<cstring>
#define MAXN 100001
using namespace std;
int tot;
struct Trie
{
   Trie *ch[30];
}node[MAXN],*root;
inline Trie* newnode()
{
    tot++;
    return &node[tot];
}
inline void insert(char *s)
{
   int len=strlen(s);
   Trie *now=root;
   for(int i=0;i<len;i++)
   {
      if(now->ch[s[i]-'A']==NULL)
         now->ch[s[i]-'A']=newnode();
      now=now->ch[s[i]-'A'];
   }
}
int main()
{
    freopen("trie.in","r",stdin);
	freopen("trie.out","w",stdout);
    char s[100];
    root=newnode();
    while(scanf("%s",s)!=EOF)
       insert(s);
    printf("%d",tot);
    //while(1);
    return 0;
}