HASH
zehong1995
这个作者很懒,什么都没留下…
展开
-
Cutting (暴力 + 滚动哈希判字符串匹配)
题意: 给你两串小写字符串a和b,问能否将a拆成三段重新组成b 做法: 枚举拆分位置,也就是C(2,4999)。然后judge时用滚动哈希判断字符串是否匹配。 PS: WA了好多发,因为爆int(忘记1LL,取模没取好...)。滚动哈希不一定能A,但基本都能A。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24原创 2017-08-04 10:55:43 · 450 阅读 · 0 评论 -
Stammering Aliens 【二分+哈希】
题目链接:https://odzkskevi.qnssl.com/0187fdccf71569bb074542c4463bea64?v=1508888740题意:给你一个整数n和一串字符串,求最长出现至少n次的子串。 输出最长子串长度和最后一个子串的第一个字符位置。做法:1.二分长度求右界。 2.judge里hash,用map记录次数#include <bits/stdc++.h> using原创 2017-10-26 19:56:38 · 329 阅读 · 0 评论