题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=6208 题意：给你n个串，能不能在这n个串中找到一个串，使得其它所有的串都是这个串的子串。 题解：找到最长的串作为主串，将主串hash一下，然后去匹配其它串即可 代码： 1 #pragma ...
分类：
其他好文 时间：
2017-10-10 20:39:15
阅读次数：
201
Redis是一种key-value存储系统，包含五种数据类型 1，String--字符串 2，Lists--字符串列表 3，Sets--字符串集合 4，sorted sets--有序字符串 5，hash--哈希 而关于key，有几个点要提醒大家： 1).key不要太长，尽量不要超过1024字节，这不 ...
分类：
其他好文 时间：
2017-09-27 13:24:46
阅读次数：
140
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 题意：动态修改字符串，动态查询某两个后缀之间的$LCP$长度。 这题肯定一堆人刚开始：$woc$这题好水啊，后缀数据结构放肆撸啊…… 等看到后半段：$woc$这个修改怎么改啊…… 实际上这 ...
分类：
其他好文 时间：
2017-09-24 22:16:25
阅读次数：
262
这个总结写的不错。。 思路比较简单，就是弄两个素数，然后搞一个base，根据base进制对字符串进行取模，搞出来两个数，然后比较时根据两个数来比较。只要有一个不同就是不同。 #include<cstdio> ...
分类：
其他好文 时间：
2017-09-05 10:05:09
阅读次数：
187
Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 ...
分类：
其他好文 时间：
2017-08-30 09:54:49
阅读次数：
127
题目：给你一个小写字母组成大的串和一个整数n。找到里面长度为n出现最频繁的子串。 分析：字符串、hash表、字典树。这里使用hash函数求解，仅仅做一次扫描就可以。 说明：假设频率同样输出字典序最小的。 #include <cstdlib> #include <cstring> #include < ...
分类：
其他好文 时间：
2017-08-20 14:49:15
阅读次数：
118
前言： Redis 介绍：Key-Value、内存数据库、支持持久化 Redis 数据结构：string（字符串），hash（哈希），list（列表），set（集合）及 zset (sorted set：有序集合) Redis 应用场景：访问频繁的数据（缓存）；及时性要求不高的且频繁功能数据； 不变 ...
分类：
其他好文 时间：
2017-08-17 21:26:27
阅读次数：
174
支持的数据类型有五种： string（字符串）、hash（哈希）、list（列表）、set（集合）及zset(sorted set：有序集合)； 下面分别对这几种类型进行简单的Redis存取操作 1：string（字符串） 几种里面最常用，也是最简单的类型，使用方式如下： 2：hash（哈希） 哈希 ...
分类：
其他好文 时间：
2017-08-06 23:01:47
阅读次数：
216
需求案例：需要把字符串存入数据库，并且要求数据库中不能有重复的字符串，由此就引出了将字符串hash成特定的hash值，依靠查询hash值是否重复来判断字符串是否重复。这样做的好处在于查询重复字符串的代价太大，因为字符串可能会非常长，进行逐个比较非常消耗数据库的性能，如果将字符串hash之后，依靠ha ...
分类：
Web程序 时间：
2017-08-06 15:55:20
阅读次数：
282
题目链接：hdu 6068 Classic Quotation 题意： 给你两个字符串S和T,现在有q个询问，每个询问给出一个l,r，问S[1..i] 和 S[j..n](1≤i≤L,R≤j≤n)中有多少个T，求出全部的总和。 题解： Claris的官方题解： 这里我用hash代替了kmp的作用。 ...
分类：
其他好文 时间：
2017-08-05 16:43:34
阅读次数：
134
