hash
文章平均质量分 78
谢符宝
业精于勤,荒于嬉行成于思,毁于随。
展开
-
poj3274
题意: 解法:bit[i][j]记录着前i个数中,j位有多少个,然后通过以下几行乱搞了一个hash: for(int j=0;jk;j++) mi=min(mi,bit[i][j]); for(int j=0;jk;j++) tool+=(long long)(1j%15))*(bit[i][原创 2014-01-19 13:06:29 · 916 阅读 · 0 评论 -
ACdreamoj 1011(树状数组维护字符串hash前缀和)
题目链接:http://acdream.info/problem?pid=1019题意:两种操作,第一种将字符串某个位置的字符换为另一个字符;第二种查询某个连续子序列是否是回文串;解法:有两种hash的办法,所以写了两种解法;首先hash是x1 * p^1+ x2*p^2 +x3*p^3...可以用树状数组维护前缀和,维护两个串,一个是正串,另一个是反串用于比较。比较时候乘以相应的p倍数判原创 2014-06-23 14:00:07 · 886 阅读 · 0 评论 -
Acdreamoj1116(Gao the string!)字符串hash+二分+矩阵快速幂
Problem Descriptiongive you a string, please output the result of the following function mod 1000000007n is the length of the stringf() is the function of fibonacci, f(0) = 0, f(1) = 1...a原创 2014-06-13 21:47:29 · 902 阅读 · 0 评论 -
URAL 1486(二维字符串hash)
题意:一个最大500*500的字符矩阵,求最大的两个相同的字符正方形。正方形可以有重叠部分但不能重合。解法:首先是二分正方形的长度,然后判断某个长度存在时候计算字符矩阵的二维hash值,二维hash的方法是:这样子拓展的hash算法可以O(1) 获取任意一个子矩阵的hash值。代码:/*********************************原创 2014-11-17 17:49:30 · 1704 阅读 · 0 评论