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

P8306 【模板】字典树

Jumpingtrain @ 2024-10-26 09:35:31

提交记录

#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的


by Jumpingtrain @ 2024-10-26 09:37:33

@Jumpingtrain 换C++20过了,此贴结

C++20的优化没的说

记录


|