模板 Trie樹

code：

#include <iostream> #include <cstdio>using namespace std;const int wx=20017;inline int read(){int sum=0,f=1; char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}while(ch>='0'&&ch<='9'){sum=(sum<<1)+(sum<<3)+ch-'0'; ch=getchar();}return sum*f; }struct Trie{int tr[wx][27];int cnt;int flag[wx];void insert(char *s){int p=0;for(int i=0;s[i];i++){int k=s[i]-'a';if(!tr[p][k])tr[p][k]=++cnt;p=tr[p][k];}flag[p]=1;}bool query(char *s){int p=0;for(int i=0;s[i];i++){int k=s[i]-'a';if(!tr[p][k])return false;p=tr[p][k];}if(flag[p])return true;return false;} }Trie;int n; int m; char c[wx];int main(){n=read();for(int i=1;i<=n;i++)scanf("%s",c),Trie.insert(c);m=read();for(int i=1;i<=n;i++)scanf("%s",c),printf("%d\n",Trie.query(c));return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/wangxiaodai/p/9878375.html

總結(jié)

以上是生活随笔為你收集整理的模板 Trie树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。