P3879 阅读理解,蜜汁RE
  • 板块灌水区
  • 楼主threading
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/26 22:48
  • 上次更新2023/11/2 11:16:44
查看原帖
P3879 阅读理解,蜜汁RE
844814
threading楼主2023/10/26 22:48
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10,M=100;
int son[N][M],cnt[N][M];
int idx;
int n,m;
void insert(int fa,string str)
{
    int p=0;//根节点
    for(int i=0;i<str.length();i++){
        int u=str[i]-'a';
        if(!son[p][u]) son[p][u]=++idx;
        p=son[p][u];
    }
    cnt[p][fa]++;
}
void query(string str)
{
    int p=0;
    bool ok=true;
    for(int j=0;j<str.length();j++){
        int u=str[j]-'a';
        if(!son[p][u]){
            ok=false;
            break;
        }
        p=son[p][u];
    }
    if(ok){
        for(int i=1;i<=n;i++)
            if(cnt[p][i])
                cout<<i<<' ';
    }
    cout<<endl;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		for(int j=0;j<x;j++){
			string s;
			cin>>s;
			insert(i,s);
		}
	}
	cin>>m;
	while(m--){
		string s;
		cin>>s;
		query(s);
	}
	return 0;
}
2023/10/26 22:48
加载中...