比赛 |
字符串练习 |
评测结果 |
AAAAAAAAAA |
题目名称 |
单词查找树 |
最终得分 |
100 |
用户昵称 |
kZime |
运行时间 |
0.019 s |
代码语言 |
C++ |
内存使用 |
0.31 MiB |
提交时间 |
2017-07-26 00:19:49 |
显示代码纯文本
# 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);
}