出处： 链接：https://zhuanlan.zhihu.com/p/48080173 Redis是什么 Redis是一个开源的底层使用C语言编写的key-value存储数据库。可用于缓存、事件发布订阅、高速队列等场景。而且支持丰富的数据类型：string(字符串)、hash(哈希)、list(列 ...
分类：
其他好文 时间：
2019-10-27 14:54:42
阅读次数：
80
从头开始吧 一： T1:Censoring（字符串hash） hash+灵活运用+神仙思路： jg[]表示答案串，c[]是读入串，lhash[]表示新字符串的hash值，shash[]表示原字符串的hash值 用两个指针js表示最后输出字符串的长度，zz表示原字符串加到哪了， 每从原字符串里往答案加 ...
分类：
其他好文 时间：
2019-10-14 12:43:39
阅读次数：
96
#include using namespace std; #define ll long long #define N 1000005 #define mod 1000000007 #define P 131 char s[N],buf[N]; int n,lens; ll has[N],p[N]... ...
分类：
其他好文 时间：
2019-10-06 00:43:02
阅读次数：
83
资料收集： 1，这个资料中算法复杂度算有错，其它的可以参考 2， 【算法学习】字符串Hash进阶 3， ...
分类：
编程语言 时间：
2019-10-05 12:42:32
阅读次数：
57
https://loj.ac/problem/10035 题目描述 给出一个字符串，求它最多由多少个相同的字符串重复链接形成。 思路 其实题目就是要我们求出最小循环节的长度，再用字符串长度除以这个长度就是答案。求最小循环节显然用KMP就可以，但这里我们也可以用字符串Hash做。我们只需要暴力枚举每一 ...
分类：
其他好文 时间：
2019-10-03 12:35:44
阅读次数：
103
https://loj.ac/problem/10036 题目描述 给出一些字符串，求每个字符串既是前缀又是后缀的字串长度。 思路 显然这可以用KMP做，只要明确next数组的意思就行。不过一个更暴力的做法，直接字符串Hash，求每个前缀Hash值，再判断与它相同长度的后缀的Hash值是否相同，时间 ...
分类：
其他好文 时间：
2019-10-03 12:32:31
阅读次数：
74
https://loj.ac/problem/103 题目描述 给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。 思路 显然这是道字符串匹配题我，我们可以用KMP求解。但这里我主要想介绍一种更简单的方法：字符串Hash。我们去一个基数b，把字符串看做b ...
分类：
其他好文 时间：
2019-10-02 23:09:59
阅读次数：
146
bzoj2085 [Poi2010]Hamsters。
矩阵快速幂+字符串hash ...
分类：
其他好文 时间：
2019-09-29 09:36:48
阅读次数：
81
Redis 1. Redis命令描述 Redis 命令用于在 redis 服务上执行操作。 要在 redis 服务上执行命令需要一个 redis 客户端。 Redis 客户端在我们之前下载的的 redis 的安装包中。 Redis支持五种数据类型：string（字符串），hash（哈希），list（ ...
分类：
其他好文 时间：
2019-09-27 23:14:01
阅读次数：
146
Redis常用命令 Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)等 https://gitee.com/nmwork/RedisUtil 1. Redis数据类型 1.1. List类型 1.1.1 ...
分类：
其他好文 时间：
2019-09-27 22:41:17
阅读次数：
105
