求条!!!轩馆
查看原帖
求条!!!轩馆
1036326
__0xlf__楼主2024/12/28 11:52
#include<bits/stdc++.h>
#define ULL unsigned long long
using namespace std;
const int base=131;
int main(){
	int n;
	cin>>n;
	int u=0;
	ULL ha[40005];
	ULL h=0;
	for(int i=0;i<40000;i++){
		ha[i]=0;
	}
	char b[10001];
	for(int i=1;i<=n;i++){
		cin>>u;
		string s;
		getline(cin,s);
		int w=s.size();
		int z=1;
		for(int k=0;k<w;k++){
			if(s[k]!=' '){
				b[z]=s[k];
				z++;
			}else{
				for(int j=1;j<z;j++){
					h+=(b[j]-'a'+1)*base*i;
				}
				z=1;
				ha[h]++;
			}
		}
	}
	int m;
	cin>>m;
	ULL d;
	for(int i=1;i<=m;i++){
		cin>>d;
		cout<<ha[d]<<endl;
	}
	return 0;
}
2024/12/28 11:52
加载中...