#哈希#洛谷 3370【模(mú)板】字符串哈希

题目

问n个字符串中有多少个不同的字符串


分析

除了暴力的直接快排,还可以用哈希求出哈希值,再快排(冲突太危险,函数需谨慎)


代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
unsigned int n,a[10002],ans; char s[1501];
int main(){
    scanf("%d\n",&n);
    for (int i=1;i<=n;i++){
        scanf("%s",s);
        for (int j=0;j<strlen(s);j++) a[i]+=s[j]*(j<<4|1);//自然溢出,函数太美
    }
    stable_sort(a+1,a+1+n);
    for (int i=1;i<=n;i++) if (a[i]!=a[i+1]) ans++;
    printf("%d",ans);
}

猜你喜欢

转载自blog.csdn.net/sugar_free_mint/article/details/81735297