题目链接:P5755 [NOI2000]单词查找树
曾几何时,NOI 也有这么水的题(
裸的(Trie),只用维护插入即可,记得(+1)就好了,真没用讲的。
(Code):
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
struct node
{
int son[27];
}t[35005];
int cnt=0;
void add(string s)
{
int u=0;
for(int i=0;i<s.size();i++)
{
int num=s[i]-'A'+1;
if(!t[u].son[num]) t[u].son[num]=++cnt;
u=t[u].son[num];
}
return;
}
string s;
int main()
{
while(cin>>s) add(s);
printf("%d
",cnt+1);
return 0;
}
需要学习的是不定的读入方式,虽然(Dev)上不输出,但不会(TLE)的。