olahiuj的博客

想要再努力一点

bzoj2124 等差子序列 线段树+哈希

Description 给一个1到N的排列{Ai},询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N ...

2018-10-12 13:55:58

阅读数:0

评论数:0

jzoj5813 计算 二分+hash

Description Solution 两个串S,T拼起来是回文串一定满足将T翻转后,有LCP(S,T’)=min(|S|,|T|),且剩余不同的部分是回文串 考虑朴素做法。我们枚举LCP长度,若剩下串为回文串则产生1的贡献 优化这个暴力。注意到我们仅需找到以每个位置...

2018-08-14 16:42:56

阅读数:20

评论数:0

bzoj3555 [Ctsc2014]企鹅QQ hash

Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQ...

2018-06-25 21:46:41

阅读数:20

评论数:0

bzoj3942 [Usaco2015 Feb]Censoring hash

Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while wa...

2018-05-20 09:56:12

阅读数:53

评论数:0

bzoj2795 [Poi2012]A Horrible Poem hash+乱搞

Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 一个正整数n (n<=500,000),表示S的长度。 一个正整数q (q&am...

2018-05-13 16:38:18

阅读数:26

评论数:0

bzoj2085 [Poi2010]Hamsters 哈希+倍增

Description Tz养了一群仓鼠,他们都有英文小写的名字,现在Tz想用一个字母序列来表示他们的名字,只要他们的名字是字母序列中的一个子串就算,出现多次可以重复计算。现在Tz想好了要出现多少个名字,请你求出最短的字母序列的长度是多少。 1<=n&...

2018-05-07 20:03:30

阅读数:25

评论数:0

jzoj3962 [NOI2015模拟12.27] str

Solution 更正,si=slen(s)−i−1si=slen(s)−i−1s_i=s_{len(s)-i-1} Solution 比赛的时候成功水到预期中的60分,不知道该不该高兴 最容易想到的应该是O(n^3)暴力枚举子串判断是否回文,可以正反hash一下就O(n^...

2018-03-11 21:30:54

阅读数:35

评论数:0

bzoj2081 [Poi2010]Beads

Description Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数...

2018-03-09 20:45:56

阅读数:29

评论数:0

bzoj3357 [Usaco2004]等差数列 dp+map

Description 约翰发现奶牛经常排成等差数列的号码.他看到五头牛排成这样的序号:“1,4,3,5,7” 很容易看出“1,3,5,7”是等差数列. 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9),找出最长的等差数列,输出长度. Solution ...

2018-01-08 11:25:08

阅读数:69

评论数:0

2017年11月2日提高组T1 Sequence

DescriptionInputOutputHintSolution想像一下,把点在坐标系里面描出来就能发现实际上是要找出多少段连续m个点描出的平滑曲线与b平行(意会一下)。一个简单的方法是做一个差分数组,kmp判断有多少字串。差分数组相同保证了相邻两点的斜率相同(口胡)这里写了不太熟悉的字符串哈...

2017-11-08 19:38:48

阅读数:89

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭