记录编号	414003	评测结果	AAAAAAAAAA
题目名称	[NOI 2000]单词查找树	最终得分	100
用户昵称	Hzoi_Ivan	是否通过	通过
代码语言	C++	运行时间	0.024 s
提交时间	2017-06-13 08:28:11	内存使用	12.14 MiB

#include<cstdio>
#include<iostream>
#include<cstring>
#define MAXN 30
#define N 100005
using namespace std;
int tot,len,ans;
struct Trie{
       int num;
       Trie* ch[MAXN];
       Trie(){
         memset(ch,0,sizeof(ch));
         num=0;
       }
} *root,node[N];
Trie * newnode(){
     tot++;
     memset(node[tot].ch,0,sizeof(node[tot].ch));
     return &node[tot];
}
void insert(char *s)
{
     len=strlen(s);
     Trie *now=root;
     for(int i=0;i<len;i++)
     {
       int st=s[i]-'A';
       if(now->ch[st]==NULL){
         now->ch[st]=newnode();
         ans++;
       }
       now=now->ch[st];
       now->num++;
     }
}
int main()
{
    freopen("trie.in","r",stdin);
    freopen("trie.out","w",stdout);
    char s[105];
    root=newnode();
    ans++;
    while(cin>>s)
      insert(s);
    printf("%d\n",ans);
    //while(1);
    return 0;
}