解题报告:luogu P5755 [NOI2000]单词查找树

题目链接: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\n",cnt+1);
    return 0;
}

需要学习的是不定的读入方式,虽然\(Dev\)上不输出,但不会\(TLE\)的。

猜你喜欢

转载自www.cnblogs.com/tlx-blog/p/12342541.html