#11 WA 求调
查看原帖
#11 WA 求调
1003284
封禁用户楼主2024/3/5 16:20
#include<bits/stdc++.h>
using namespace std;
int trie[500005][26],n,tot;
bool ans[500005][105];
void ins(string s,int x){
	int now=0;
	for (int i=0;i<s.size();i++){
		if (!trie[now][s[i]-'a'])trie[now][s[i]-'a']=++tot;
		now=trie[now][s[i]-'a'];
	}
	ans[now][x]=1;
}
void check(string s){
	int now=0;
	for (int i=0;i<s.size();i++){
		if (!trie[now][s[i]-'a']){
			puts("");
			return;
		}
		now=trie[now][s[i]-'a']; 
	}
	for (int i=1;i<=n;i++){
		if (ans[now][i]==1)cout<<i<<' ';
	}
	puts("");
}
int main(){
	cin>>n;
	for (int i=1;i<=n;i++){
		int x;
		cin>>x;
		for (int j=1;j<=x;j++){
			string s;
			cin>>s;
			ins(s,i);
		}
	}
	int m;
	cin>>m;
	for (int i=1;i<=m;i++){
		string s;
		cin>>s;
		check(s);
	}
	return 0;
}
2024/3/5 16:20
加载中...