刚学OI1ms 全RE 求help
查看原帖
刚学OI1ms 全RE 求help
639700
mtaoye楼主2022/7/14 19:11
#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
int nex[10001][30],cnt;
bool exist[1005][10001];
void insert(const char *s,int l,int bh)
{
	int p=0;
	for(int i=0;i<l;i++)
	{
		int c=s[i]-'a';
		if(!nex[p][c]) nex[p][c]=++cnt;
		p=nex[p][c];
	}
	exist[bh][p]=true;
}
bool find(const char *s,int l,int bh)
{
	int p=0;
	for(int i=0;i<l;i++)
	{
		int c=s[i]-'a';
		if(!nex[p][c]) return 0;
		p=nex[p][c];
	}
	return exist[bh][p];
}
signed main()
{
	int n=read();
	for(int i=1;i<=n;i++)
	{
		int l=read();
		for(int j=1;j<=l;j++)
		{
			string s;
			cin>>s;
			insert(s.c_str(),s.length(),i);
		}
	}
	int m=read();
//	cout<<a[3].find("all",3);
	for(int i=1;i<=m;i++)
	{
		string s;
		cin>>s;
	//	cout<<s.c_str()<<' '<<s.length();
		for(int j=1;j<=n;j++)
		{
			if(find(s.c_str(),s.length(),j)) cout<<j<<' ';
		}
		cout<<endl;
	}
}
2022/7/14 19:11
加载中...