2014年8月9日

Greg and Array

摘要： Codeforces Round #179 (Div. 2)C:http://codeforces.com/problemset/problem/296/C题意：给你一个序列，然后有两种操作，第一种操作是区间加上一个数，第二种操作也是区间操作 1 3 但是这里的区间不是对原序列，而是指第一种操作，1... 阅读全文

posted @ 2014-08-09 20:32 天依蓝 阅读(303) 评论(0) 推荐(0) 编辑

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 天依蓝 阅读(241) 评论(0) 推荐(0) 编辑

吉哥系列故事——完美队形II

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

posted @ 2014-08-09 15:30 天依蓝 阅读(231) 评论(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 天依蓝 阅读(127) 评论(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 天依蓝 阅读(128) 评论(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 天依蓝 阅读(149) 评论(5) 推荐(0) 编辑

导航