金银回收东莞网站建设,深圳市宝安区中医院,跨境电商平台shopee,dw企业网站开发教程前言#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;
}
