当前位置: 代码迷 >> 综合 >> CODEVS 4189 : 字典
  详细解决方案

CODEVS 4189 : 字典

热度:10   发布时间:2023-12-01 21:58:15.0

经典字典树题,比较简单

#include<cstdio>
#include<cstring>
using namespace std;const int maxn=400000+100;int trie[maxn][26],tot;inline void insert(char* ch){int len=strlen(ch);int root=0;for(int i=0;i<len;i++){int ind=ch[i]-'a';if(!trie[root][ind]) trie[root][ind]=++tot;root=trie[root][ind];}
}inline bool search(char* ch){int len=strlen(ch);int root=0;for(int i=0;i<len;i++){int ind=ch[i]-'a';if(!trie[root][ind]) return false;root=trie[root][ind];}return root!=0;
}int main(){char ch[10];int n,m;scanf("%d",&n);while(n--){scanf("%s",ch);insert(ch);}scanf("%d",&m);while(m--){scanf("%s",ch);printf("%s\n",search(ch)?"YES":"NO");}
}