![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
哈希
哈希
_7许
%
展开
-
[CodeForces-1304B] - Longest Palindrome 【暴力哈希匹配】
题意:给出n(1 <= n <= 100)个长度为m(1 <= m <= 50)的字符串,可任意选择其中的字符串,问能构成的回文串长度最大是多少,并且要求输出最长回文串。思路因为n只有100,所以直接暴力!!哈希大水题!!(QAQ,没看数据范围,最后竟然还用了马拉车……,那份代码太丑了,不贴了我们定义两个has1[ ]、has2[ ]分别用来存正串的哈希值和反串的...原创 2020-02-20 08:41:21 · 203 阅读 · 0 评论 -
【二维哈希_匹配】UVa 11019 - Matrix Matcher
UVa 11019 - Matrix Matcher题意:从n*m的字符矩阵中找到有多少个x*y的字符矩阵。二维哈希Hash[ ][ ]的更新Hash[i][j] = Hash[i - 1][j] * base[0] + Hash[i][j - 1] * base[1] - Hash[i - 1][j - 1] * base[0] * base[1] + mp[i - 1][j ...原创 2020-02-06 20:04:51 · 244 阅读 · 0 评论 -
【二分+哈希_别拦我我要哭】POJ 3261 Milk Patterns
哈希代码+双哈希代码都有。专治TLE和WA的光荣选手!!别拦我我要一哭二闹三上吊!!好啦,晚安~原创 2020-01-31 22:56:58 · 200 阅读 · 0 评论 -
【哈希】HDU 1686 Oulipo
哈希和KMP两种解法。颜文字缺失qwq原创 2020-01-31 14:51:18 · 241 阅读 · 0 评论 -
【哈希字符串匹配】UVA 10282 - Babelfish
一行空行输入结束【这个好难搞,想了好久】用gets输入,空行会以'\0'存储,判断一下即可。原创 2020-01-27 16:45:16 · 150 阅读 · 0 评论 -
【线段树 + 哈希字符串匹配】URAL 1989. Subpalindromes
URAL 1989. Subpalindromes题意:对一个字符串有两个操作:(1)查询区间[l, r]子串是不是回文串. (2)修改某个位置上的字符思路:这个有点显然是线段树,但问题就是我们应该用线段树维护什么?我们用线段树维护的当然是两个值:Lval(正串的哈希值),Rval(反串的哈希值)。那么问题又来了,是整个串的哈希值还是区间子串的哈希值呢? 这里我用的是整个串的哈希值,区...原创 2020-01-26 16:32:20 · 368 阅读 · 1 评论 -
【哈希+二分】POJ 2774 Long Long Message
POJ 2774 Long Long Message题意:给两个字符串,问相同子串的最大长度。 思路:首先最大长度肯定是在短的字符串长度(记为_min)之内的,这个不可置疑。所以我们对_min进行二分。至于那怎么更新二分区间呢?也就是judge函数怎么来写?我们将较长字符串的长度为mid的子串哈希值存起来,然后再遍历较短字符串长度为mid的子串哈希值【直接lower_bound即可】。【这...原创 2020-01-24 14:22:38 · 1661 阅读 · 1 评论 -
【哈希】POJ 1200 Crazy Search
大噶除夕快乐,新年快乐啦啦啦~【博文有些自己对这道自认为很坑的题的理解,嘻嘻嘻嘻】原创 2020-01-24 12:26:43 · 273 阅读 · 0 评论 -
【字符串匹配_哈希】HDU 1880 魔咒词典(太难了,我上辈子是个南瓜,TAT,改了一下午,竟然是读错题)
写在前:Curse: 诅咒 Function: 功能【今天这两个我认识,让我骄傲一波23333333】HDU 1880 魔咒词典题意:Harry Potter有一本词典,内容是[魔咒]<-->功能。然后我们有T次询问,问输入的内容词典中有没有对应内容(魔咒对应功能,功能对应魔咒)。如果有,输出对应内容;如果没有,输出"what?" 思路:分别算出魔咒的哈希、功能的哈...原创 2020-01-22 17:46:42 · 227 阅读 · 0 评论 -
【字符串匹配_哈希】HDU 4300 Clairewd’s message
哈希做法,四字概括:短小精悍!(虽然也没有很短,但是比扩展KMP短啊~),最近学了扩展KMP,也附上了详解~原创 2020-01-22 14:38:11 · 245 阅读 · 0 评论 -
【哈希-字符串匹配+模拟栈】SCU - 4438: Censor(哈希详解哈哈哈)
写在前:由于哈希没有好好听讲,也没有下来看。这是排位我开的第一道题,直接string暴力T了。昨天其实就看了哈希,太浮躁,于是本来很简单的哈希愣是没看懂。(于是放弃去看爱5了23333333)今天补上。字符串匹配_哈希我们将'a' - 'z'字符看成1-26,一个字符串就相当于一个某合适进制的“大数”,那么它的哈希值就是对应位按权相加. 初始化:Hash[0] = 0; Hash[i]...原创 2020-01-22 10:38:24 · 3683 阅读 · 1 评论