解题报告：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\)的。