记录编号 429350 评测结果 AAAAAAAAAA
题目名称 [NOI 2000]单词查找树 最终得分 100
用户昵称 GravatarJustWB 是否通过 通过
代码语言 C++ 运行时间 0.011 s
提交时间 2017-07-26 22:34:05 内存使用 0.31 MiB
显示代码纯文本
#include<cstdio>
using namespace std;
struct trie
{
	trie *word[26];
}*root;
int ans=1;
char temp[66];
inline void add()
{
	trie *p=root;
	for(int i=0;temp[i];i++)
	{
		register int now=temp[i]-'A';
		if(!p->word[now])p->word[now]=new trie(),ans++;
		p=p->word[now];
	}
}
int main()
{
	freopen("trie.in","r",stdin);
	freopen("trie.out","w",stdout);
	root=new trie();
	while(scanf("%s",temp)!=EOF)
	add();
	printf("%d",ans);
	return 0;
}