hash 模板题

#include <bits/stdc++.h>

using namespace std;

#define ULL unsigned long long
const ULL Mod = 212370440130137957ll; char c[];
int pri = ;
ULL number[]; inline ULL Hash1(char s[]) {
int Len = strlen(s);
ULL base = , ret = ;
for(int i = ; i < Len; i ++) ret = (ret * base + s[i]) % Mod + pri;
return ret;
} inline ULL Hash2(char s[]) {
int Len = strlen(s);
ULL base = , ret = ;
for(int i = ; i < Len; i ++) ret = (ret * base + (ULL)s[i]) % Mod + pri;
return ret;
} inline ULL Hash3(char s[]) {
int Len = strlen(s);
ULL base = , ret = ;
for(int i = ; i < Len; i ++) ret = (ret * base + s[i]) % Mod + pri;
return ret;
} int main() {
int n;
cin >> n;
for(int i = ; i <= n; i ++) {
scanf("%s", c);
ULL Num = (((Hash1(c) * ) % Mod * Hash2(c) * % Mod) * Hash3(c)) % Mod;
number[i] = Num;
}
sort(number + , number + n + );
int tot = ;
for(int i = ; i < n; i ++) if(number[i] != number[i + ]) tot ++;
cout << tot; return ;
}

最新文章

  1. [LeetCode] Partition Equal Subset Sum 相同子集和分割
  2. 纯灌水Linus主义
  3. IOS CoreText.framework --- 行 CTLineRef
  4. java并发:中断一个正在运行的线程
  5. Spring高级事务管理难点剖析
  6. Android开发手记(15) 拨打电话和收发短信
  7. windows puppet manifests 文件维护
  8. 手工部署Sqlserver CLR程序集
  9. H5获取的经纬度,该怎么在百度地图中查看?
  10. ASP.NET MVC 项目直接预览PDF文件
  11. python random从集合中随机选择元素
  12. Html细线表格的实现 打印边框设置
  13. DELL XPS 13 9350 装Win7系统(坑爹)
  14. 调用android的getColor()方法出现 java.lang.NoSuchMethodError: android.content.res.Resources.getColor
  15. BZOJ4008 : [HNOI2015]亚瑟王(期望dp)
  16. [NOI2017]泳池——概率DP+线性递推
  17. 黑域,黑阈 Permission denied
  18. 经典论文翻译导读之《Finding a needle in Haystack: Facebook’s photo storage》
  19. Codeforces 2B The least round way(dp求最小末尾0)
  20. (5)调度器(scheduler)

热门文章

  1. Linux 6 修改ssh默认远程端口号
  2. 两台Windows的 IIS 应用站点 基于NLB + ARR 实现双机热备和负载
  3. KindEditor 简单使用笔记
  4. mybatis中参数为list集合时使用 mybatis in查询
  5. P1349 广义斐波那契数列(矩阵乘法)
  6. Java之路---Day06
  7. 自学Python编程的第八天----------来自苦逼的转行人
  8. pychrom注册码
  9. Spring Data Jpa 复杂查询总结
  10. 五、Linux_ping命令