随笔分类 -  Manacher

QiQi and Symmerty
摘要：http://sdu.acmclub.com/index.php?app=problem_title&id=961&problem_id=23772题意：给出一个01串，问有多少个子串翻转再取反等于它本身。题解：老实说这一题，如果深入了解Manacher，这一条就是水题了。首先满足条件的这样的串的特... 阅读全文

posted @ 2014-08-09 16:14 天依蓝 阅读(248) 评论(0) 推荐(0)

吉哥系列故事——完美队形II
摘要：hdu4513:http://acm.hdu.edu.cn/showproblem.php?pid=4513题意：给以一个序列，然后让你求一个最长回文序列的长度，这个序列的从左到最中间那个数是不降的，从中间那里向右边的话是不增的。题解：用Manacher搞定，直接套模板还不行，还要做一些判断。 1 ... 阅读全文

posted @ 2014-08-09 15:30 天依蓝 阅读(241) 评论(0) 推荐(0)

Palindrome
摘要：poj3974:http://poj.org/problem?id=3974题意：求给定长度最长回文串的长度。题解：直接套manacher,搞定。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const i... 阅读全文

posted @ 2014-08-09 14:46 天依蓝 阅读(136) 评论(0) 推荐(0)

Girls' research
摘要：hdu3294:http://acm.hdu.edu.cn/showproblem.php?pid=3294题意：就是给你一个串，然后求一个最长的回文串，输出起点及串，但是这里在之前要转化一下。题解：转化一下，就是简单的Manacher算法。 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2014-08-09 14:40 天依蓝 阅读(135) 评论(0) 推荐(0)

最长回文
摘要：hdu3068:http://acm.hdu.edu.cn/showproblem.php?pid=3068题意：给你一个字符串，求最长的回文串的长度。题解：第一次，接触Manacher算法，这是一个模板题。 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

posted @ 2014-08-09 11:54 天依蓝 阅读(157) 评论(5) 推荐(0)

导航