做全网营销型网站建设,常州建设工程质量监督网站,网站开发有前途吗,宁波专业网站搭建地址前言#xff1a;烦死了#xff0c;这个题目一看就是用字典树来做#xff0c;但是空间不知道开多大#xff0c;烦死了 后来发现其实tree的第一维空间直接开极端的情况就行#xff0c;就好像这一题#xff0c;最多有 1e4 个字符串#xff0c;每个字符串最长为 50#xff…前言烦死了这个题目一看就是用字典树来做但是空间不知道开多大烦死了 后来发现其实tree的第一维空间直接开极端的情况就行就好像这一题最多有 1e4 个字符串每个字符串最长为 50那我们假设所有的字符都是a那我们必须要开 50 * 1e4 的空间 #define _CRT_SECURE_NO_WARNINGS
#includebits/stdc.h
using namespace std;int tree[55*27][27];
int record[55*27];
int idx 0;
int n,m;void insert(char *a){int p 0;for(int i0;a[i];i){int u a[i]-a;if(!tree[p][u]) tree[p][u] idx;p tree[p][u];}record[p] 1;
}int query(char *a){int p 0;for(int i0;a[i];i){int u a[i] - a;if(!tree[p][u]) return 0;p tree[p][u];}if(record[p]1){record[p] ; return 1;}return record[p];
}int main(){cin n;char a[60];for(int i1;in;i){cin a;insert(a);}cin m;for(int i1;im;i){cin a;int t query(a);if(t0) cout WRONG endl;if(t1) cout OK endl;if(t2) cout REPEAT endl;}return 0;
}
