olahiuj的博客

想要再努力一点

bzoj3790 神奇项链 manacher+贪心

Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性...

2018-05-03 17:11:44

阅读数:9

评论数: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

阅读数:26

评论数:0

manacher算法 洛谷3805 manacher

Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.字符串长度为nInput一行小写英文字符a,b,c…y,z组成的字符串SOutput一个整数表示答案Data Constraint字符串长度len <= 11000000Solutionm...

2017-08-06 20:42:13

阅读数:166

评论数:0

最长回文 hdu3068 manacher

Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Solution这是manacher的模板题嗯所谓manacher就是利用回文串对称的性质,减少相同子串的重复运算,然后...

2017-04-24 21:01:46

阅读数:161

评论数:0

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