Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “ ...
分类：
其他好文 时间：
2016-05-03 02:03:37
阅读次数：
283
将每k个数字求一个哈希值，存入可持久化线段树，直接查询即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #defi...
分类：
其他好文 时间：
2015-12-31 07:09:42
阅读次数：
127
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3207可持久化线段树。把每段数字都hash起来，然后把询问的数字段也hash起来。然后询问的时候做减法就可以了。#include#include#include#include#define re...
分类：
其他好文 时间：
2015-12-21 21:35:28
阅读次数：
156
题解：
首先因为嘲讽长度固定，所以我们可以给每个点固定一个hash值（不固定的话我还真不会做）。
然后用可持久化线段树实现一段区间内有哪些数，然后查询一段区间是否有要的那个数就行了。
代码：
#include
#include
#include
#include
#define N 401000
#define LOGN 20
#define base 107
#define...
分类：
其他好文 时间：
2015-05-13 10:26:26
阅读次数：
112
既然询问的长度是确定的，那么我们可以将所有长度为K的字串弄个哈希值出来，这样字串存在性=>哈希值存在性。自然上溢哈希，base=107比较不错。序列长度n=>n-K+1询问区间[x,y]=>[x,y-K+1]注意特判x是否>y-K+1然后我们注意到没有修改，于是将哈希值离散化后，莫队大法好。#inc...
分类：
编程语言 时间：
2014-12-27 21:42:55
阅读次数：
293
题目大意：给定一个数字串，多次求某个区间内有没有一个长度为k的子串
首先对字符串进行哈希 然后问题就转化成了求一个区间内有没有某个数
可持久化线段树即可 其实我觉得划分树会更快一些 可以写写
※注意事项：
1.n
2.哈希值用unsigned long long 铁则 unsigned int 会被卡掉
3.线段树那里直接x+y>>1会爆unsigned long long 转...
分类：
其他好文 时间：
2014-10-19 15:43:59
阅读次数：
228
