社区讨论
萌新刚学OI-2147483648天,求大佬帮忙卡常
P8306【模板】字典树参与者 1已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @m2phqs7m
- 此快照首次捕获于
- 2024/10/26 09:37 去年
- 此快照最后确认于
- 2025/11/04 16:06 4 个月前
CPP没见过有1.00s TLE的
#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 条回复,欢迎继续交流。
正在加载回复...