社区讨论

36pts闭关求调

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mk2l0h0q
此快照首次捕获于
2026/01/06 20:44
上个月
此快照最后确认于
2026/01/10 10:05
上个月
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n;
int a[10005],ans = 1;
char s[10005];
int base = 131;
int mod = 123132;
int prime = 233333;
int has(char s[]){
    int len = strlen(s);
    int ans = 0;
    for(int i = 0;i < len;i++){
        ans = (ans * base + s[i]) % mod + prime;
    }return ans;
}
int main(){
    cin >> n;
    for(int i = 1;i <= n;i++){
        cin >> s;
        a[i] = has(s);
    }
    sort(a + 1,a + n + 1);
    for(int i = 1;i < n;i++){
        if(a[i] != a[i + 1]){
            ++ans;
        }
    }cout << ans;
    return 0;
}

回复

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

正在加载回复...