题目传送门 其实这题正解是AC自动机的，字符串哈希吸氧才能过的，但是我太菜了不会...只能先用哈希苟了。 在扫描单词的时候首先把各个单词的哈希值和长度存起来。然后按照长度从小到大将各单词排序。而那个长长的字符串呢，我们就把它一点一点往栈里塞，够最小长度单词的长度时，我们就比较下，这样反复下去。如果遇 ...
分类：
其他好文 时间：
2018-10-10 20:15:31
阅读次数：
153
[BalticOI2014]Friends 题目大意： 一个字符串$A$，将$A$复制一遍并在任意位置插入一个新字符得到$B$。给出$B(|B|\le2\times10^6,|\Sigma|\le26)$，求$A$是否存在、是否唯一。若唯一，则求出$A$。 思路： 字符串哈希。 源代码： cpp i ...
分类：
其他好文 时间：
2018-10-02 22:19:07
阅读次数：
174
题意：给一个串s，用最少的字母补全使它成为回文串 思路：先求正反两个哈希，然后枚举终点 思维上没什么难度主要是细节以及怎么写比较自然 我选择把两个哈希串都弄成递增的，那原串s[l..r]的哈希值就是反哈希[n-r, n-l]的值 ...
分类：
其他好文 时间：
2018-10-01 10:39:46
阅读次数：
175
题意：给出s，t两个字符串，求最长公共子串的长度 思路：首先二分答案x，预处理出s中长度为x的子串哈希值并排序，在t中枚举起点，二分查找t[i...i+x]的哈希值 二分查找直接用binary_search（）函数 复杂度其实是nlog方 ...
分类：
其他好文 时间：
2018-10-01 01:10:48
阅读次数：
177
题意：给一个字符串s，两个操作，一个是询问s[l..r]是否回文，另一个是把s[i]的字符变成c 思路：判断回文可以做正反两个哈希，容易想到修改可以用树状数组维护，不过多项式就要反过来 ...
分类：
编程语言 时间：
2018-10-01 01:06:16
阅读次数：
200
redis是开源,BSD许可,高级的key-value存储系统,可以用来存储字符串,哈希结构,链表,集合,因此,常用来提供数据结构服务. redis和memcached相比的独特之处: 1: redis可以用来做存储(storge), 而memccached是用来做缓存(cache),这个特点主要因 ...
分类：
系统相关 时间：
2018-09-15 14:33:27
阅读次数：
190
最近看了一本好书《Redis开发与运维（付磊）》，感觉里面讲解深入浅出，实在受益匪浅，遂记录点滴。 Redis八个重要特性： 全局命令： 字符串： 哈希： 不知不觉已经12点后了，困得不行，早点睡个“养生觉”吧，别的部分下回更新~See you ...
分类：
其他好文 时间：
2018-09-15 01:18:22
阅读次数：
174
ELFhash - 优秀的字符串哈希算法 2016年10月29日 22:12:37 阅读数：6440更多 个人分类： 算法杂论 算法精讲 数据结构 所属专栏： 算法与数据结构 2016年10月29日 22:12:37 阅读数：6440更多 个人分类： 算法杂论 算法精讲 数据结构 所属专栏： 算法与 ...
分类：
编程语言 时间：
2018-09-11 12:16:31
阅读次数：
183
1.前言 字典是python中唯一的映射类型，采用键值对（key value）的形式存储数据。python对key进行哈希函数运算，根据计算的结果决定value的存储地址，因此，字典的key必须是可哈希的。可哈希表示key必须是不可变类型，如：数字、字符串、元组。 字典的键必须是唯一的，但值则不必。 ...
分类：
编程语言 时间：
2018-09-08 22:36:23
阅读次数：
179
哈希表利用了与字符串哈希类似的思想。 优点：快 缺点：占空间 在储存数据时，计算出相应的哈希值，并存在对应的哈希值的下标中。 如果出现重复的哈希值，不要惊慌，不是基数取得不好，而是因为数字的范围过大。 这是我们利用类似于链表的思想，在一个哈希值下存储多个哈希一样的数据。 例子如下： “^”代表指向为 ...
分类：
其他好文 时间：
2018-09-02 02:05:28
阅读次数：
120
