[TOC] 描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否 ...
分类：
其他好文 时间：
2019-07-09 22:33:48
阅读次数：
229
Hash表 【例题】POJ3349 Snowflake Snow Snowflakes 建立一个哈希表，将N片雪花依次插入。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #in ...
分类：
其他好文 时间：
2019-07-02 09:36:32
阅读次数：
107
分段字符串哈希方法 对于一串字符串 $orztrj$ ，我们有一种哈希的方法，该串哈希值为： $((((o * base + r) * base + z) * base + t) * base + r) * base + j$ 即 $o * base^5 + r * base^4 + z * bas ...
分类：
其他好文 时间：
2019-05-18 12:24:12
阅读次数：
84
一、Redis 数据类型 Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 二、Redis 命令 1、Redis 命令用于在 redis 服务上执行操作。要在 redis 服务上执行命令需要一个 re ...
分类：
其他好文 时间：
2019-05-01 23:51:02
阅读次数：
140
解题过程 开场lfw过A，然后shl过C，然后把B题丢给做苦力劳动悲悲伤伤的lfw写，lfw过B，D题lfw开始字符串hash，一开始直接用结构体里面存数组丢set里面然后MLE，之后改成long long丢进set，还是MLE，然后lfw开始上头，随便乱改一下就交上去MLE。 然后shl吧防AK题 ...
分类：
其他好文 时间：
2019-04-21 20:02:20
阅读次数：
176
/** * 分页页码 * @param totalcount 记录总数 * @param num 每页记录数 * @param index 当前页码 * @param paramstr 参数串&隔开，如：a=1&b=2 * @param instate 当第二页码与第一页不连续时，中间的替换字符串，... ...
分类：
其他好文 时间：
2019-03-27 12:59:38
阅读次数：
132
吐槽 本来是去写AC自动机的，然后发现数据范围每个串100000，有100个串（？？？），连塞进trie树里都塞不进去，玩个鬼的AC自动机啊，tag不要乱打啊 最后拿字符串hash+爆搜一发搜过去了。。。 思路 挺恶心的搜索吧 考虑分段，按?号和\ 号分段，对于每段内的hash判断是否一致，\ 号和 ...
分类：
其他好文 时间：
2019-03-01 15:39:59
阅读次数：
161
"传送门" 这个题好难卡啊。 看到这种题自然会想到字符串hash是不是，但是对于每次操作造成的影响需要$O(n)$的时间去更新，自然是不优的 可以发现这个更新可以用数据结构来维护，对于每个hash值开一颗线段树之类的支持区间修改的数据结构 然后就可以愉快的解决了 注意： 1、hash值请使用map和 ...
分类：
其他好文 时间：
2019-02-18 14:33:57
阅读次数：
167
2019-02-07 lyd字符串hash 学了Manacher算法 2019-02-08 今天去了趟姥姥家 晚上学了一下kmp算法 2019-02-09 继续学kmp+exkmp 2019-02-10 今天去喝喜酒，今天真的好烦，我不会喝酒，他们都在喝，所以对我有种讨厌的感觉，在酒桌上的感觉就要死 ...
分类：
其他好文 时间：
2019-02-15 01:24:59
阅读次数：
183
redis5.0总共增加了12项新特性，如下： 1.新增加的Stream（流）数据类型，这样redis就有了6大数据类型，另外五种是String（字符串），Hash（哈希），List（列表），Set（集合）及Zset(sorted set有序集合)。 2.新的Redis模块api : Times a ...
分类：
其他好文 时间：
2019-02-10 00:11:24
阅读次数：
289
