字符串 - 哈希
【哈希】
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
字符串哈希
字符串哈希核心思想:将字符串看成P进制数,P的经验值是131或13331,取这两个值的冲突概率低小技巧:取模的数用2^64,这样直接用unsigned long long存储,溢出的结果就是取模的结果typedef unsigned long long ULL;ULL h[N], p[N]; // h[k]存储字符串前k个字母的哈希值, p[k]存储 P^k mod 2^64// 初始化p[0] = 1;for (int i = 1; i <= n; i ++ ){ h[i]原创 2020-07-24 10:37:38 · 1345 阅读 · 0 评论 -
0x14.基础数据结构 — hash表与字符串hash
hash表与字符串hash详解。《算法竞赛进阶指南》学习笔记原创 2020-05-07 17:07:05 · 570 阅读 · 0 评论 -
牛客练习赛61 E 相似的子串(二分+哈希)难度⭐⭐⭐
相似的子串 链接时间限制:C/C++ 4秒,其他语言8秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给定一个字符串,要求取出k个位置不相交的子串,且他们之间任意两个的最长公共前缀的长度均不小于x。现在给出k,求最大的x。两个字符串str1,str2的公共前缀为x指str1和str2的长度均不小于x且这两个字符串的前x个字...原创 2020-04-11 09:33:19 · 242 阅读 · 0 评论