社区讨论

82求条

P3370【模板】字符串哈希参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mi4k61dr
此快照首次捕获于
2025/11/18 20:37
3 个月前
此快照最后确认于
2025/11/20 04:04
3 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
const long long MOD = 10000019;
long long tong[MOD]; 
long long qpow(long long a, long long b)
{
    long long res = 1;
    a %= MOD;  
    while(b) 
    {
        if(b & 1) res = res * a % MOD;
        a = a * a % MOD;
        b = b >> 1;
    }
    return res;
}
int main() 
{
    long long n;
    cin >> n;
    long long sum = 0;
    for(long long i = 1; i <= n; i++) 
    {
        string s;
        cin >> s;
        long long len = s.size();
        long long ans = 0;
        for(long long j = 0; j < len; j++) 
        {
            ans = (ans * 128 + (long long)(s[j])) % MOD;
        }
        tong[ans]++;
        if(tong[ans] == 1) 
        {  
            sum++;
        }
    }
    cout << sum << endl;
    return 0;
}

回复

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

正在加载回复...