蒟蒻30分求助!!!!!!!
查看原帖
蒟蒻30分求助!!!!!!!
470782
Anonymous__user楼主2022/7/20 08:55
#include<bits/stdc++.h>
using namespace std;
int nn,ch,hz[500010][26],xz,z,m,num[500010];
string str;
bool pp[500010],flag;
int main(){
	cin>>nn;
	for(int i=1;i<=nn;i++){
		cin>>str;
		ch=str.size();
		xz=0;
		for(int j=0;j<ch;j++){
			if(hz[xz][str[j]-'a']==0){
				z++;
				hz[xz][str[j]-'a']=z;
			}
			xz=hz[xz][str[j]-'a'];
		}
		pp[xz]=true;
	}
	cin>>m;	
	for(int i=1;i<=m;i++){
		flag=true;
		cin>>str;
		ch=str.size();
		xz=0;
		for(int j=0;j<ch;j++){
			if(hz[xz][str[j]-'a']==0){
				flag=false;
				break;
			}
			xz=hz[xz][str[j]-'a'];
		}
		if(flag==false)cout<<"WRONG"<<endl;
		if(pp[xz]==false)cout<<"WRONG"<<endl;
		if(num[xz]==0){
			cout<<"OK"<<endl;
			num[xz]=1;
		}
		else{
			cout<<"REPEAT"<<endl;
			num[xz]++;
		}
	}
	return 0;
}
2022/7/20 08:55
加载中...