代码如下

int trie[maxn][26],tot=1,ed[maxn];

void insert(char *s){

	int len=strlen(s+1),now=1;

	for(int i=1;i<=len;i++){

		int ch=s[i]-'a';

		if(!trie[now][ch])trie[now][ch]=++tot;

		now=trie[now][ch];

	}

	ed[now]=1;

}

bool search(char *s){

	int len=strlen(s+1),now=1;

	for(int i=1;i<=len;i++){

		now=trie[now][s[i]-'a'];

		if(!now)return 0;

	}

	return ed[now];

}