leekerian的博客

题意求至少重复出现k次的字串的最大长度思路对于最大长度s的字串，当i>s时肯定不符合但是对于i<s时都是符合的，所以可以用二分查找长度然后用hash匹配，总复杂度lgn*nlgn，少用map！！！#include <iostream>#include <cstdio>#include <cstring>#include &lt...

留

题意给你m,l求一个字符串，他的字串长度是m*l，并且这个子串要满足是由m个l长的不同字符串组成，求这样的子串有几个思路给定长度的字符串，可以用尺取法降低复杂度，我们先把每个的l长hash值求出，然后用尺取，每次前面删掉一个l长的并在末尾加上一个l长的判断是不是等于m。尺取注意边界。#include <iostream>#include <cstdio>...

题意给你一个01串a，字符串b，将0用x字符串表示，1用y字符串表示，用a字符串的规则排列xy使得与b字符串相等，问有几种方法思路我们枚举0字符串x的长度，对于一个给定的长度，我们都能求出1对应的字符串的长度，然后我们定义一个l=0，表示b字符串的其实位置，我们遍历a字符串，对于对应的0与1，我们在b字符串中求出相应的hash值，将求出的hash值与hash0与hash1做比较，如果不...

题意给你一个长度为n*k的环，环上每一个位置有一个字符。现在给你g个长度为k的字符串，问是否可以在g个字符串中找出k个构成这个环。思路有0到k枚举，然后双hash就可以。#include <iostream>#include <map>#include <cstring>#include <vector>using na...

题意给你字符串A，B问你他们的公共最长字串是多少思路如果k是他们的公共的最长字符串长度，那么k+1就不满足，对于0~k都满足。那么就可以用二分查找这个k。我们二分最短的字符串长度，对于每个mid，我们求出A，B的hash数组ans1,ans2，然后排序ans2，遍历ans1，对于每个ans1[i]判断ans2中是否存在。二分logn嵌套的check里面的复杂度是nlogn总发杂度（...

题意给你字符A，B问你B中的A有几个思路字符串hash，将A的hash值求出，遍历B的每个点判断hash值是否与A相等#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;typedef...