新手求助
查看原帖
新手求助
614705
WHH_FZZ楼主2022/8/15 11:00

这样为什么全wa啊,有hack数据嘛

using ull = unsigned long long;

const ull p = 1e9 + 7;
const ull mod = 1e9 + 13;
inline ull hashs(string& s)
{
    ull res = 0;
    for(auto x : s) res = (res * p + x) % mod;
    return res;
}

void solve()
{
    int n; cin >> n; set<ull> s[n];
    for(int i = 1; i <= n; i++)
    {
        int m; cin >> m; string ss;
        while(m--) {cin >> ss; s[i - 1].insert(hashs(ss));}
    }
    int q; cin >> q;
    while(q--)
    {
        string ss; cin >> ss; ull t = hashs(ss);
        for(int i = 0; i < n; i++) 
        {
            auto it = s[i].lower_bound(t);
            if(it != s[i].end() and *it == t) cout << i + 1 << ' ';
        }
        cout << endl;
    }
}
2022/8/15 11:00
加载中...