![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串/hash
字符串/hash
kelianlee
这个作者很懒,什么都没留下…
展开
-
Milk Patterns POJ - 3261(字符串hash+二分)
题意求至少重复出现k次的字串的最大长度思路对于最大长度s的字串,当i>s时肯定不符合但是对于i<s时都是符合的,所以可以用二分查找长度然后用hash匹配,总复杂度lgn*nlgn,少用map!!!#include <iostream>#include <cstdio>#include <cstring>#include <...原创 2019-05-19 23:55:08 · 174 阅读 · 0 评论 -
UVA-257(manacher+hash)
留原创 2019-05-19 23:57:15 · 168 阅读 · 0 评论 -
String HDU - 4821(字符串hash+尺取)
题意给你m,l求一个字符串,他的字串长度是m*l,并且这个子串要满足是由m个l长的不同字符串组成,求这样的子串有几个思路给定长度的字符串,可以用尺取法降低复杂度,我们先把每个的l长hash值求出,然后用尺取,每次前面删掉一个l长的并在末尾加上一个l长的判断是不是等于m。尺取注意边界。#include <iostream>#include <cstdio>...原创 2019-05-20 19:55:20 · 327 阅读 · 0 评论 -
Check Transcription CodeForces - 1056E(字符串hash+防自动溢出)
题意给你一个01串a,字符串b,将0用x字符串表示,1用y字符串表示,用a字符串的规则排列xy使得与b字符串相等,问有几种方法思路我们枚举0字符串x的长度,对于一个给定的长度,我们都能求出1对应的字符串的长度,然后我们定义一个l=0,表示b字符串的其实位置,我们遍历a字符串,对于对应的0与1,我们在b字符串中求出相应的hash值,将求出的hash值与hash0与hash1做比较,如果不...原创 2019-05-20 21:40:44 · 265 阅读 · 0 评论 -
Games on a CD CodeForces - 727E(双hash)
题意给你一个长度为n*k的环,环上每一个位置有一个字符。现在给你g个长度为k的字符串,问是否可以在g个字符串中找出k个构成这个环。思路有0到k枚举,然后双hash就可以。#include <iostream>#include <map>#include <cstring>#include <vector>using na...原创 2019-05-22 18:39:51 · 225 阅读 · 0 评论 -
Long Long Message POJ - 2774(二分+字符串hash)
题意给你字符串A,B问你他们的公共最长字串是多少思路如果k是他们的公共的最长字符串长度,那么k+1就不满足,对于0~k都满足。那么就可以用二分查找这个k。我们二分最短的字符串长度,对于每个mid,我们求出A,B的hash数组ans1,ans2,然后排序ans2,遍历ans1,对于每个ans1[i]判断ans2中是否存在。二分logn嵌套的check里面的复杂度是nlogn总发杂度(...原创 2019-05-18 21:20:32 · 242 阅读 · 0 评论 -
Oulipo HDU - 1686(字符串hash)
题意给你字符A,B问你B中的A有几个思路字符串hash,将A的hash值求出,遍历B的每个点判断hash值是否与A相等#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;typedef...原创 2019-05-18 20:22:14 · 235 阅读 · 0 评论