更多字符串哈希算法请参考：http://blog.csdn.net/AlburtHoffman/article/details/19641123 先来了解一下何为哈希： 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表 ...
分类：
编程语言 时间：
2017-12-02 12:53:32
阅读次数：
277
洛谷 P3370 【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式 输入格式： 第一行包含一个整数N ...
分类：
其他好文 时间：
2017-12-02 11:18:00
阅读次数：
99
...强迫症终于A了这道题 bzoj前30道全A指日可待 splay维护这个结点控制的字符串的hash值 每次旋转重新算一遍就可以了 查询的时候跑一个二分 讲起来很简单但是还是调了1h才调对了splay 把main写完饺子都凉了 没写过几次平衡树 常数写的奇大 能递归的我都递归了。。。 字符串哈希因 ...
分类：
其他好文 时间：
2017-11-25 19:19:37
阅读次数：
92
unsignedlongElfHash(constunsignedchar*name){unsignedlongh=0,g;while(*name){h=(h<<4)+*name++;if(g=h&0xF0000000)//如果最高位不为0，则说明字符已经7个，如果不处理，再加第八个字符时，第一个字符会被移出//因此要有如下处理是每一个字符都对字符串的值进行影..
分类：
其他好文 时间：
2017-11-10 23:03:00
阅读次数：
111
今天还是在敲板子敲板子敲板子。。。 似乎明天上午有模拟赛 我可以去参加一下 把可能用到的 gcd exgcd 费马小定理 欧筛 快速幂 都敲了一遍，反正很多我都是直接背代码的。。 顺带敲了一遍线段树和树状数组，树状数组很好写，线段树就有点难搞了。。。。 晚上在同学们的要求下给他们讲了字符串哈希。。。 ...
分类：
其他好文 时间：
2017-11-08 00:47:03
阅读次数：
179
P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ ...
分类：
其他好文 时间：
2017-11-06 18:59:35
阅读次数：
176
题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含 ...
分类：
其他好文 时间：
2017-10-15 22:40:04
阅读次数：
292
模板 链接：https://www.luogu.org/problem/show?pid=3370 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式： 第一行包含一个整数N，为字符串 ...
分类：
其他好文 时间：
2017-10-09 19:36:40
阅读次数：
176
题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提供的字符串。 输出格式： 输出包含一行，包含一个整数， ...
分类：
其他好文 时间：
2017-10-09 13:06:54
阅读次数：
181
