链接:http://vjudge.net/problem/viewProblem.action?id=47586
题意：给一个字符串，可以将从前数第i~j和从后数第i~j字符串看作一个字符，问整段字符串看作一个回文里有多少个字符。
思路：字符串哈希，从前开始哈希也从后开始哈希，遇到哈希值相同就多两个字符，最后处理一下中间的字符即可。
代码：#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-11 21:36:42
阅读次数：
255
题目描述：
给定两个字符串，求它们前后重叠的最长子串的长度，比如"abcde"和“cdefg”是"cde"，长度为3。
输入：
输入可能包含多个测试案例。
对于每个测试案例只有一行， 包含两个字符串。字符串长度不超过1000000，仅包含字符'a'-'z'。
输出：
对应每个测试案例，输出它们前后重叠的最长子串的长度。
样例...
分类：
其他好文 时间：
2014-08-10 15:46:10
阅读次数：
156
String
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821
题目大意：
给定一个字符串（最长10^5）。从中选一个长度为 m * l 的子串，要求该子串能拆分为m个长度为 l 的一一不同的串。问有多少种取法。
解题思路：
比赛的时候，没有将串按照模 l 之后分类，导致TLE。。
字符串的哈希为：a[i...
分类：
其他好文 时间：
2014-07-23 17:05:41
阅读次数：
277
I - String
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
4821
Description
Given a string S and two integers L and M, we cons...
分类：
其他好文 时间：
2014-07-22 23:49:09
阅读次数：
328
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821
题意：给出M和L，和一个字符串S。要求找出S的子串中长度为L*M，并且可以分成M段，每段长L，并且M段都不相同的子串个数。
思路：一道字符串哈希题。哈希的方法是BKDRHash，哈希中进制是31,131等素数，（我还以为这是我自己想出来的哈希方法，原来不是，而且进制也不是我选择的26，而是31这...
分类：
其他好文 时间：
2014-07-21 23:11:04
阅读次数：
226
POJ 1200题意：给定串s，串中不同字符数nc，所求子串长度n，求长度为n的不同的子串的个数分析：处理长度很短的字符串哈希，数据保证可以无冲突存储下来，利用hash思想快速查询以前便利的结果，关键在于优化搜索。code： 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-07-18 14:19:38
阅读次数：
361
常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，R...
分类：
其他好文 时间：
2014-07-09 16:32:44
阅读次数：
132
基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，...
分类：
其他好文 时间：
2014-07-09 14:46:14
阅读次数：
252
有一步是必须处理的，就是对字符串进行排序；第二步的方法就比较多：（1）采用字符串哈希（求值）（2）排序后转化为24位的位向量（3）直接排序后的字符串作为标识（书上的方法）
1 #include 2 #include 3 #include 4 #include 5 #include 6 #i...
分类：
其他好文 时间：
2014-06-10 16:08:18
阅读次数：
145
编程实现哈希存储算法的简单实现实例。
通过编写一个简单的哈希实例来加强对哈希算法的理解。下面实例包括存储与查找算法。拉链法解决冲突问题。
如果时间长了对哈希算法的理论知识不够了解，可以先阅读前面转载的两篇文档：
字符串哈希到整数函数，算法
：http://blog.csdn.net/hzhsan/article/details/25552153
Hash算法冲突解决方法分析
：http...
分类：
其他好文 时间：
2014-05-13 07:46:31
阅读次数：
301
