社区讨论

萌新刚学OI-2147483648天,求大佬帮忙卡常

P8306【模板】字典树参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m2phqs7m
此快照首次捕获于
2024/10/26 09:37
去年
此快照最后确认于
2025/11/04 16:06
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
#include<bits/extc++.h>
using namespace std;
using namespace __gnu_pbds;
gp_hash_table<string,int>m;
int n,q;
int main(){
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(0);
	int T;
	cin>>T;
	while(T--){
		m.clear();
		cin>>n>>q;
		for(int i=1;i<=n;i++){
			string ss;
			cin>>ss;
			for(int j=0;j<ss.size();j++){
//				cout<<ss.substr(0,j+1)<<'\n';
				m[ss.substr(0,j+1)]++;
			}
		}
		while(q--){
			string s;
			cin>>s;
			cout<<m[s]<<'\n';
		}
	}
	return 0;
}
没见过有1.00s TLE的

回复

1 条回复,欢迎继续交流。

正在加载回复...