最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000)
现在skyzhong需要在字典里查询以某一段字母开头的单词
如:skyzhong想查询a
那么只要是a开头的单词就可以了
skyzhong只想知道里面有没有这一个单词（因为没有他就不查了）
若有，请输出YES。若没有，请输出NO
输入描述 Input Description
第一行一个数n
第二行到第n+1行，一行一个字符串
再下一行一个数m，表示skyzhong想要查询的次数
接着m行，一行一个字符串，表示skyzhong想要查的东西
输出描述 Output Description
共m行，若有这字串输出YES，否则输出NO
样例输入 Sample Input
3
asd
asfdghj
asfd
3
asd
asdghj
asf
样例输出 Sample Output
YES
NO
YES
数据范围及提示 Data Size & Hint
字符串只有小写字母，且长度≤8
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int mx = 2e5 * 8 ;
int tree[mx][26];
int n ,tot, m, sum;
char te[10];
void add(char * str, int rt){int x;for(int i = 0; str[i]; i++){x = str[i] - 'a';if(tree[rt][x] == 0)tree[rt][x] = ++tot;rt = tree[rt][x];}
}
bool find(char * str, int rt){int x;for(int i = 0; str[i]; i++){x = str[i] - 'a';if(tree[rt][x] == 0)return 0; rt = tree[rt][x];}return 1;
}
int main(){scanf("%d", &n);tot = sum = 0;while(n--){scanf("%s", te);add(te, 0);}scanf("%d", &m);while(m--){scanf("%s", te);if(find(te, 0)) puts("YES");else puts("NO");}//cout<<sum<<endl;return 0;
}