一、什么是hash?如何获取hash? hash 是 HTML DOM location 对象的一个属性,它是存储 URL 锚部分(从 # 号开始的部分)的一个字符串。hash的变化不会引起浏览器的重新刷新,具体获取hash的代码如下:var hash = window.location.hash;...
分类:
Web程序 时间:
2015-09-15 21:45:41
阅读次数:
755
UVALive4513 (字符串hash题目:在一个串中找到至少出现m次的最长的串。思路:直接hash,然后二分答案。/** @author: Cwind* http://www.cnblogs.com/Cw-trip/*///#pragma comment(linker, "/STACK:102....
分类:
其他好文 时间:
2015-09-03 12:46:30
阅读次数:
221
...字符串hash.#includeusing namespace std;typedef unsigned long long ull;const int maxn = 500009;const ull P = 1000173169;char S[maxn];int check[maxn], p...
分类:
其他好文 时间:
2015-08-14 11:30:51
阅读次数:
145
几个常用的字符串Hash函数如下:
SDBMHash函数
unsigned int SDBMHash(char *str)
{
unsigned int hash = 0;
while (*str)
{
// equivalent to: hash = 65599*hash + (*str++);
hash = (*str++) +...
分类:
其他好文 时间:
2015-08-10 14:58:20
阅读次数:
130
http://acm.hdu.edu.cn/showproblem.php?pid=5340orz到了新的字符串hash姿势#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=1;i--) b[i]=b[...
分类:
其他好文 时间:
2015-08-02 00:51:43
阅读次数:
162
这题其实很奇怪,一眼看出fhq treap+字符串hash。。。
结果在BZOJ被卡常了,结果学长告诉我了一些优化,有些自己还不会写,只写了inline和吧unsigned long long改为unsigned int。。。
结果时间少了一半,谁能告诉我为什么。。。#include
#include
#include
#include<cs...
分类:
Web程序 时间:
2015-07-05 09:37:34
阅读次数:
212
别人家的神选系列。Day2根本不能做QAQ题目描述:给定两个字符串集合,一个长度为n,另一个为m,求有多少个数字对i,j,满足xi+yj能由一个(n+m)/2的字符串旋转拼接而成我们枚举长度较长的集合,那么我们的那个(n+m)/2的字符串就能确定了,接下来我们就可以对y的字符串hash掉然后枚举断点...
分类:
其他好文 时间:
2015-06-18 23:43:31
阅读次数:
146
给两个集合A,B,找满足要求的(a,b)的对数,可以计算对于a,哪些b成立.还有就是字符串hash的使用,感觉平时用字符串hash太少了. 1 /************************************************************** 2 Proble...
分类:
其他好文 时间:
2015-06-16 16:43:43
阅读次数:
240
题目大意:希望找到连续的长为m*l的子串,使得m个l长的子串每一个都不一样,问能找到多少个这样的子串简单的字符串hash,提前预处理出每一个长度为l的字符串的hash值 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类:
其他好文 时间:
2015-06-10 20:59:11
阅读次数:
246
因为它要求的是最长的回文串,我们一方面从前往后走,一方面从后往前走,当某次得到一个相同的部分就看成一个整体,这样就可以得到最长的一个回文串.然后的问题就是如果判断我们枚举的前后两个部分的字符串是否是一样的,我们当然可以暴力判定,但是这样肯定回超时,所以我们采用字符串hash的方法进行判断.代码如下:#include
#include
#include<cstdi...
分类:
其他好文 时间:
2015-05-21 22:39:23
阅读次数:
187