codevs4189字典（字典树）

/*
本字典树较弱 只支持插入单词 查询单词.
特殊的 bool变量w 标记此字母是不是某个单词的结束
(然而这个题并没卵用)
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 300010
#define maxm 1010
using namespace std;
char s[maxm];
struct node
{
    int next[];
    bool w;
}tire[maxn];
int n,m,topt;
void Add_tire()
{
    int l=strlen(s);
    int now=;
    for(int i=;i<l;i++)
      {
          int x=s[i]-'a'+;
          if(tire[now].next[x])
          now=tire[now].next[x];
          else
          {
              ++topt;
              tire[now].next[x]=topt;
              now=topt;
          }
      }
    tire[now].w=;
}
int find()
{
    int len=strlen(s);
    int now=,p=,sum=;
    while(p<=len-)
      {
          if(tire[now].next[s[p]-'a'+])
            {
              now=tire[now].next[s[p]-'a'+];
            p++;
            continue;
          }
        return ;
      }
    //if(!tire[now].w)return 0;
    return ;
}
int main()
{
    cin>>n;
    for(int i=;i<=n;i++)
      {
          scanf("%s",s);
        Add_tire();
      }
    cin>>m;
    memset(s,,sizeof(s));
    for(int i=;i<=m;i++)
      {
          scanf("%s",s);
          int bo=find();
        if(bo)printf("YES\n");
        else printf("NO\n");
      }
    return ;
}