hash
文章平均质量分 65
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ4610 [Wf2016]Ceiling Functi
模拟一下,一棵树可以由括号序列唯一标示,因为左右儿子有区别,所以区分一下走左儿子的括号和右儿子的括号即可#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;原创 2016-09-12 07:31:48 · 891 阅读 · 0 评论 -
BZOJ2795 [Poi2012]A Horrible Poem
首先答案答案一定是长度的约数并且把询问串开头去掉答案那么长结尾去掉答案那么长得到的两个串是相等的判相等可以用hash但是直接枚举会T我们发现循环节重复的次数一定是每个字母出现次数的约数,所以求出所有字母出现次数还有区间长度的最大公约数,枚举这个约数,然后就过了#include#include#include#include#include#include#include原创 2016-08-23 15:09:31 · 713 阅读 · 0 评论 -
BZOJ1567 [JSOI2008]Blue Mary的战役地图
枚举答案然后hash判断即可矩阵就把每一行接以及hash就行了我用了双模双base,单模单base被卡了#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace原创 2016-09-01 13:42:01 · 668 阅读 · 0 评论 -
BZOJ3916 [Baltic2014]friends
枚举U的位置,hash判断即可这个玩意特别的蛋疼……不唯一解指的是答案的字符串不一样,要是可以从两个位置拆开但是是俩一样的字符串的话不算不唯一解-_-#include#include#include#include#include#include#include#include#include#include#include#include#include#inc原创 2016-08-24 19:04:11 · 817 阅读 · 0 评论 -
BZOJ2081 [Poi2010]Beads
对于每个长度把所有的串拿出来哈希判即可,哈希一个log,由调和级数复杂度是n log^2的但是这题鬼畜的地方在于哈希……双模双base都被卡了……但是设模98754321,base=2333就能过……另外有个优化,如果当前长度乘当前最多个数大于n了,那么大于等于当前长度的长度就不可能更新答案了,可以直接break掉#include#include#include#include原创 2016-09-17 10:22:57 · 868 阅读 · 0 评论 -
BZOJ2085 [Poi2010]Hamsters
因为字符串互不包含,所以求出从每一个字符串跑到另一个字符串最少要多少个字符,然后倍增floyd即可求从一个字符串到另一个字符串要多少字符就是第一个字符串最长多少的后缀与第二个字符串的前缀相等,暴力即可,易知当长度都相等的时候复杂度最高,为n*sigma len#include#include#include#include#include#include#include#in原创 2016-09-18 09:15:08 · 724 阅读 · 0 评论 -
BZOJ3421: Poi2013 Walk
题解看commonc写的吧时限从50s放到了100s,我53s过了/斜眼笑想当年commonc开全局int i卡常才卡进去喜闻乐见#include#include#include#include#include#include#include#include#include#include#include#include#include#includeu原创 2017-02-27 09:46:46 · 501 阅读 · 0 评论 -
BZOJ2124 等差子序列
挺厉害的题我们考虑当前加入了第i个数,为x,那么我们可以维护一下哪个数出现过,出现过为1,没出现为0,那么加入x的时候我们只需要判断以x为中心的极长子串是否是回文串即可用一个树状数组维护两个方向的哈希值即可#include#include#include#include#include#include#include#include#include#include#原创 2017-03-01 07:26:19 · 823 阅读 · 0 评论 -
BZOJ4755 [Jsoi2016]扭动的回文串
看WerKeyTom_FTD的题解把先求出不跨两个串的,对于跨两个串的,枚举中心,然后易知一定在中心所在串向两边延伸尽量长之后再进另一个串进另一个串之后二分+hash即可马拉车都能写错……#include#include#include#include#include#include#include#include#include#include#include原创 2017-03-21 10:02:58 · 1063 阅读 · 0 评论