【模板】字符串hash

洛谷P3370

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 #define sz 10010
 6 #define ull unsigned long long
 7 using namespace std;
 8 int n, ans = 1;
 9 const int base = 233;
10 ull a[sz];
11 char s[sz];
12 ull hash(char s[]) {
13     int len = strlen(s);
14     ull ans = 0;
15     for(int i = 0; i < len; i++) ans = (ans*base+(ull)s[i]);
16 //一度不理解它怎么就转换成base进制的数了qaq不想承认自己是个傻子qaq
17     return ans&0x7ffffff;
18 }
19 int main() {
20     scanf("%d",&n);
21     for(int i = 1; i <= n; i++) {
22         scanf("%s",s);
23         a[i] = hash(s);
24     }
25     sort(a+1,a+n+1);
26     for(int i = 2; i <= n; i++) if(a[i] != a[i-1]) ans++;
27     printf("%d",ans);
28     return 0;
29 }

orz dalao就是dalao！！！！！都能把我讲懂！！！！

转载于:https://www.cnblogs.com/Hwjia/p/9649841.html

【模板】字符串hash相关推荐

cf244D. Match amp; Catch 字符串hash （模板）或后缀数组。。。
D. Match & Catch 能够用各种方法做.字符串hash.后缀数组,dp.拓展kmp,字典树.. . 字符串hash(模板) http://blog.csdn.net/gdujian ...
字符串hash（二）
从上一届已经讲了字符串hash的方法,hash后怎么用也很重要文章目录一.查询子串的hash值查询子串减去期中一个字符后的hash值查询两个子串拼接的hash值 **hash的模板(自然溢出) ...
字符串hash（一）
很久没遇到过hash的题了,今天来重新温故一下文章目录序言常用的几个字符串hash方法: hash公式(自然溢出) 讲解模板单hash 讲解模板双hash 讲解代码总结序言你有没 ...
各种字符串Hash函数
整理了一下几个字符串hash函数,使用了模板,使其支持宽字符串,代码如下: /// @brief BKDR Hash Function /// @detail 本算法由于在Brian Kernigha ...
【字符串算法1】再谈字符串Hash（优雅的暴力）
[字符串算法1] 字符串Hash(优雅的暴力) [字符串算法2]Manacher算法 [字符串算法3]KMP算法这里将讲述 [字符串算法1] 字符串Hash 老版原文: RK哈希(Rabin_Ka ...
字符串Hash函数对比
今天根据自己的理解重新整理了一下几个字符串hash函数,使用了模板,使其支持宽字符串,代码如下: /// @brief BKDR Hash Function /// @detail 本算法由于在Bri ...
深圳神牛python培训_请教神牛_字符串hash
针对字符串hash 我早就听闻可以暴力的干一些事情. 比如可以... 很多很多实现O(n)求出模式串在文本串出现的次数. 但是我不会这什么hash. 我会自然溢出字符串hash 嘿嘿 unsig ...
重学ES6 模板字符串
在两三年前,jQuery还是比较主流的开发技术,当我们要为页面添加DOM时,一般,我们是这样写的 $("#container").append('Today is <b> ...
hdu4821 字符串hash
参考博客:点击打开链接字符串hash典例. 这里用的是bkdrhash 法.也是最常用的冲突最少的一种.原理:把字符串和数值对应.这里用base=31(一般用质数), 先是扫一遍,处理处每个位子到结 ...
ES6中的模板字符串---反引号``
在react中,反引号``有特殊的含义. 如MDN中所述,模板字符串(Template literals)允许嵌入表达式,并且支持多行字符串和字符串插补特性.基本语法为以下几种: 其中第一行为最基本用 ...

【模板】字符串hash

【模板】字符串hash相关推荐

最新文章

热门文章