D. Match & Catch 能够用各种方法做。字符串hash。后缀数组，dp。拓展kmp，字典树。。。 字符串hash（模板） http://blog.csdn.net/gdujian0119/article/details/6777239 BKDR Hash Function ： // BK ...
分类：
编程语言 时间：
2016-04-09 16:58:27
阅读次数：
217
题意： 给出n (n<=50000) 个长度为4的字符串，问有且仅有d（1<=d<=4)处不相同的字符串有几对。 SOL: 一直对着4发呆,这么小的字符串背后有什么玄学呢= =...既不能放在TRIE上搞似乎也套不了什么东西,一直很好奇这种题目能不能用某个神奇的字符串HASH水过...然后颓了一会儿
分类：
其他好文 时间：
2016-02-27 15:10:06
阅读次数：
211
好颓啊!! 做题好慢!! 各种错误!! 1014: [JSOI2008]火星人prefix 额 splay没啥说的 字符串hash蒟蒻不会啊 搞半天才懂 好玄学啊 unsigned的自然溢出也是玄学啊 (话说我 int的自然溢出也A了smg?? 1 #include <cstdio> 2 #incl
分类：
其他好文 时间：
2016-02-25 09:12:52
阅读次数：
447
Python操作 Redis、Memcache、RabbitMQ、SQLAlchemyredis介绍：redis是一个开源的，先进的KEY-VALUE存储，它通常被称为数据结构服务器，因为键可以包含string(字符串)、hash(哈希)、list(链表)、set(集合)和zset(有序集合)，这些...
分类：
数据库 时间：
2016-01-23 01:05:02
阅读次数：
668
题目传送门题意：训练之南P225分析：二分寻找长度，用hash值来比较长度为L的字串是否相等。#include using namespace std;typedef unsigned long long ull;const int N = 4e4 + 5;const int x = 123;ull...
分类：
其他好文 时间：
2016-01-12 13:34:57
阅读次数：
199
Redis 数据类型Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。String（字符串）string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一个key对应一个val...
分类：
其他好文 时间：
2016-01-04 10:05:05
阅读次数：
239
字符串hash算法Time33在效率和随机性两方面上俱佳。对于一个Hash函数，评价其优劣的标准应为随机性，即对任意一组标本，进入Hash表每一个单元（cell）之概率的平均程度，因为这个概率越平均，数据在表中的分布就越平均，表的空间利用率就越高。Times33的算法很简单，就是不断的乘33，见下面算法原型。hash(i) = hash(i-1) * 33 + str[i]...
分类：
编程语言 时间：
2015-10-27 17:46:09
阅读次数：
288
1、前言 字符串的几大主要算法都多少提及过，现在来讲讲一个称不上什么算法， 但是非常常用的东西——字符串Hash。2、Hash的概念 Hash更详细的概念不多说了，它的作用在于能够对复杂的状态进行简单的表达，更方便的用于判重。在搜索的时候，或是动规的时候，都有过类似的做法。在实际应用中，也是非常.....
分类：
其他好文 时间：
2015-10-24 21:51:34
阅读次数：
216
联系：http://acm.hdu.edu.cn/showproblem.php?pid=4821题意：给一个字符串，选m个长度为l的子串组成新的串。要求这m个子串互不同样，问有多少种组合。字符串hash题目，曾经没做过，做这道之前还用bkdrhash做了两道简单的题目。POJ1200和HDU180...
分类：
其他好文 时间：
2015-10-04 14:46:39
阅读次数：
150
Kefa and Watch Problem's Link Mean:给你一个长度为n的字符串s，有两种操作：1 L R C : 把s[l,r]全部变为c;2 L R d : 询问s[l,r]是否是周期为d的重复串。 analyse:n最大为1e5，且m+k最大也为1e5，这就要...
分类：
其他好文 时间：
2015-10-01 01:40:42
阅读次数：
147
