什么是Trie树？
形如
其中从根节点到红色节点的路径上的字母所连成的字符串即为一个Trie树上所存的字符串。
比如，这个trie树上有ab，abc，bd，dda这些字符串。
至于怎么构建和查找或添加。
简单的一批，看代码就能看懂。
不过Trie树所占的空间很大，有一些优化，暂时还没学。
#include <cstdio>
#include <cstring>
#include <cstdio> using namespace std; #define idx(x) x - 'a'
const int maxn = ;
struct trie
{
int next[];//next数组中存放的下标表示他的子树在tree[]中的位置
int val;//表示是否存在当前字符串
}tree[maxn]; int nex, T;//nex表示tree中下标
char str[maxn]; void Insert(char *s)//插入
{
int i, rt = , len = strlen(s) - ;
for(i = ; i <= len; i++)
{
int c = idx(s[i]);
if(!tree[rt].next[c]) tree[rt].next[c] = ++nex;
rt = tree[rt].next[c];//迭代
}
tree[rt].val = ;
} bool Find(char *s)//查找
{
int i, rt = , len = strlen(s) - ;
for(i = ; i <= len; i++)
{
int c = idx(s[i]);
if(!tree[rt].next[c]) return ;
rt = tree[rt].next[c];//迭代
}
if(tree[rt].val) return ;
return ;
} int main()
{
scanf("%d", &T);
while(T--)
{
scanf("%s", str);
Insert(str);
}
while(scanf("%s", str))
if(Find(str)) printf("Yes\n");
else printf("No\n");
return ;
}