记录编号	428674	评测结果	AAAAAAAAAA
题目名称	[NOI 2000]单词查找树	最终得分	100
用户昵称	kZime	是否通过	通过
代码语言	C++	运行时间	0.010 s
提交时间	2017-07-26 00:18:16	内存使用	0.31 MiB

# include <bits/stdc++.h>
using namespace std;
int ans = 1;
char temp[65];

struct node { 
    node *ne[26];
    vector <int> g;
} *root;

void insert(char str[]) { 
    int i = 0, index;
    node *p = root;
    while(str[i]) { 
        index = str[i] - 'A';
        if(!p->ne[index]) p->ne[index] = new node(), ans++;
        p = p->ne[index];
        i++;
    }
}

int main() { 
# ifndef LOCAL
    freopen("trie.in", "r", stdin);
    freopen("trie.out", "w", stdout);
# endif
    root = new node();
    while(~scanf("%s", temp)) { 
        insert(temp);
    }
    printf("%d\n", ans);
}