神奇的RE
查看原帖
神奇的RE
1274368
YQD_Q楼主2024/7/24 16:57
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int AC=3e6+114;
int trie[AC][],_end[AC],idx=1,n,m,t,vis[AC*20];

inline void build(string s){
	int cnt=1;
	for(int i=0;i<s.size();i++){
		int k=s[i]-'a';
		if(!trie[cnt][k]) trie[cnt][k]=++idx;
		cnt=trie[cnt][k];
	}
	_end[cnt]++;
}

inline int query(string s){
	int cnt=1;
	for(int i=0;i<s.size();i++){
		int k=s[i]-'a';
		if(!trie[cnt][k]) return 0;
		cnt=trie[cnt][k];
	}
	if(_end[cnt]) return cnt;
	else return 0;
}

signed main(){
	//freopen("114.txt","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		string s;
		cin>>s;
		build(s);
	}
	
	cin>>m;
	for(int i=1;i<=m;i++){
		string s;
		cin>>s;
		int b=query(s);
		if(b>0){
//			cout<<b; 
			if(!vis[b]){
				cout<<"OK\n";
				vis[b]=1;
			}
			else{
				cout<<"REPEAT\n";
			}
		}
		else cout<<"WRONG\n";
	}
}

这个代码莫名RE了

2024/7/24 16:57
加载中...