字符串哈希就是将字符串转化为一个整数 Hash方法 给定一个字符串 \(s=s_1,s_2,s_3 ... s_n\) ， 对字母$x$，我们规定 \(idx(x)=x?′a′+1\)。 （当然也可以直接用 $s_i$的 ASCII值） 1.自然溢出方法 \(hash[i]=hash[i?1]?p+ ...
分类：
其他好文 时间：
2021-06-20 17:45:55
阅读次数：
0
E题 调皮的摩尔 原题链接 算法： 字符串哈希 将一个字符串转化为整数存储，同时保证字符串不同，产生的数字不同。 注意点： 1. unsigned long long unsigned long long (\(2^{64} - 1\))， 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, ...
分类：
其他好文 时间：
2021-06-05 18:37:49
阅读次数：
0
Redis常用存储类型 Redis底层提供了5种数据结构：字符串、哈希、列表、集合、有序集合 下图非常形象的表示了数据结构： 字符串String 常用命令 EX seconds：设置失效时长，单位秒 PX milliseconds：设置失效时长，单位毫秒 NX：key不存在时设置value，成功返回 ...
分类：
其他好文 时间：
2021-05-24 06:52:11
阅读次数：
0
Seek the Name, Seek the Fame, POJ2752 description 给定一个长度为$n$ 的串，找出所有的$border$ \((n\le 400000)\) solution 直接用哈希模拟判断即可。 code #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-04-12 12:18:08
阅读次数：
0
地址 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcb ...
分类：
其他好文 时间：
2021-02-26 13:13:05
阅读次数：
0
code: #include<bits/stdc++.h>//xfl using namespace std; const int N = 100007; typedef unsigned long long ull; ull mis[N],sum[N]; string s; int n,m,l1, ...
299. 猜数字游戏 在一次遍历中进行逐位比较，可以完成的事情有两件：① 两者相同，A++ ② 用一个整型数组作为缓存，当两者不同时，将秘密数字和猜测数字分别缓存，秘密数字的计数位如果为负，说明之前缓存过猜测数字，反之，之前缓存过秘密数字，B++。 // 执行用时： 8 ms , 在所有 Java ...
分类：
其他好文 时间：
2020-11-01 21:17:20
阅读次数：
11
地址 https://leetcode-cn.com/problems/can-convert-string-in-k-moves/ 给你两个字符串 s 和 t ，你的目标是在 k 次操作以内把字符串 s 转变成 t 。 在第 i 次操作时（1 <= i <= k），你可以选择进行如下操作： 选择字 ...
分类：
其他好文 时间：
2020-08-09 19:11:19
阅读次数：
74
字符串哈希 将一串字符串映射为一个唯一对应的整数，将字符串的比较（O（n））化简为（O（1）） 哈希：将一个字符串看作一个p进制数再模上q abcabcdefg 1.2.3.1.2.3.4.5.6.7. =(1*p^9+2*p^8+3*p^7+1*p^6+2*p^5+3*p^4+4*p^3+5*p^ ...
分类：
其他好文 时间：
2020-07-26 00:48:08
阅读次数：
66
题目描述 acwing841. 字符串哈希 给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数l1,r1,l2,r2，请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数n和m，表示字符串长度和询 ...
分类：
其他好文 时间：
2020-07-18 22:52:32
阅读次数：
73
