RE了
查看原帖
RE了
681304
Pinkiep楼主2024/5/2 00:35
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int son[N][26],cnt[N],idx;
string str;
void insert(string str)
{
	int p=0;
	for(int i=0;str[i];i++)
	{
		int u=str[i]-'a';
		if(!son[p][u])son[p][u]=++idx;
		p=son[p][u];
	}
	cnt[p]++;
}
int query(string str)
{
	int p=0;
	for(int i=0;str[i];i++)
	{
		int u=str[i]-'a';
		if(!son[p][u])return 0;
		p=son[p][u];
	}
	return cnt[p];
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		cin>>str;
		insert(str);
	}
	int m;
	cin>>m;
	while(m--)
	{
		cin>>str;
		if(query(str)==1)
		{
			cout<<"OK"<<endl;
			insert(str);
		}
		else if(query(str)>1)cout<<"REPEAT"<<endl;
		else cout<<"WRONG"<<endl;
	}
	
	return 0;
}
2024/5/2 00:35
加载中...