样例过了,但听取WA声一片qwq(蒟蒻求助)
查看原帖
样例过了,但听取WA声一片qwq(蒟蒻求助)
229008
yshpdyt楼主2021/12/4 09:19
#include<bits/stdc++.h>
using namespace std;
int f[114514][26],tot=1,cnt,ccf[114514][50],a[114514],qwq;
void fuckccf(string x){
	int p=1;
	for(int i=0;i<x.size();i++){
		int s=x[i]-'a';
		if(f[p][s]==0)f[p][s]=++tot;
		p=f[p][s];
	}
	ccf[cnt][p]=1;
}
int ccffuck(string x){
	int p=1;
	for(int i=0;i<x.size();i++){
		int s=x[i]-'a';
		if(f[p][s]==0)return 0;
		p=f[p][s];
	}
	return ccf[cnt][p];
}
int main()
{
	int m;
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>qwq;
		cnt++;
		string s;
		while(qwq--){
			cin>>s;
			fuckccf(s);
		}
	}
	cnt=0;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		string s;
		cin>>s;
		cnt=0;
		for(int j=1;j<=m;j++){
			cnt++;
			if(ccffuck(s)==1)cout<<j<<" ";
		}
		cout<<endl;
	}
	return 0;
}
2021/12/4 09:19
加载中...