#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=100000;
int ch[maxn][27],n,m,tot;
bool bo[maxn];
void insert(char *s){
int len=strlen(s);
int u=0;
for(int i=0;i<len;i++)
{
int c=s[i]-'a';
if(!ch[u][c])
ch[u][c]=++tot;
u=ch[u][c];
}
bo[u]=1;
}
int find(char *s)
{
int len=strlen(s);
int u=0;
for(int i=0;i<len;i++)
{
int c=s[i]-'a';
if(!ch[u][c]) return 0;
u=ch[u][c];
}
if(bo[u]==1)
{
bo[u]=0;return 1;
}
else return 2;
}
int main()
{
cin>>n;
char s[100];
for(int i=1;i<=n;i++)
{
memset(s,0,sizeof(s));
cin>>s;
insert(s);
}
cin>>m;
for(int i=1;i<=m;i++)
{
memset(s,0,sizeof(s));
cin>>s;
int x=find(s);
if(!x) printf("WRONG\n");
if(x==1) printf("OK\n");
if(x==2) printf("REPEAT\n");
}
}
P2580 于是他错误的点名开始了
最新推荐文章于 2024-05-30 20:38:03 发布