变形的求最大回文子串，要求输出两个端点。我觉得把'b'定义为真正的'a'是件很无聊的事，因为这并不会影响到最大回文子串的长度和位置，只是在输出的时候设置了一些不必要的障碍。另外要注意一下原字符串s1中的字符在预处理以后的字符串s2中对应的坐标关系，这样输出的时候就可以照着这个关系转化。轻松1A，嘿嘿...
分类：
其他好文 时间：
2014-08-18 20:25:42
阅读次数：
180
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
给出一个只由小写...
分类：
其他好文 时间：
2014-08-18 18:33:52
阅读次数：
203
本题就是求最长的回文子串。
字符串超长，不过限时却是也很长的15秒，最长的限时之一题目了，如果限时短点的话，估计能过的人不多。
使用Mancher算法是可以秒杀的。
模板式的Manacher算法：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-14 14:12:18
阅读次数：
139
简介字符串的处理几乎无处不在，常用的字符串算法有KMP、扩展KMP、Trie树、AC自动机、Manacher、哈希、SA、SAM等。Knuth-Morris-Pratt 算法给你两个字符串AB，询问B串是否是A串的子串（A串是否包含B串）。可以枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假...
分类：
其他好文 时间：
2014-08-13 12:52:06
阅读次数：
291
hdu4513:http://acm.hdu.edu.cn/showproblem.php?pid=4513题意：给以一个序列，然后让你求一个最长回文序列的长度，这个序列的从左到最中间那个数是不降的，从中间那里向右边的话是不增的。题解：用Manacher搞定，直接套模板还不行，还要做一些判断。 1 ...
分类：
其他好文 时间：
2014-08-09 15:47:58
阅读次数：
267
poj3974:http://poj.org/problem?id=3974题意：求给定长度最长回文串的长度。题解：直接套manacher,搞定。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const i...
分类：
其他好文 时间：
2014-08-09 15:43:38
阅读次数：
182
hdu3294:http://acm.hdu.edu.cn/showproblem.php?pid=3294题意：就是给你一个串，然后求一个最长的回文串，输出起点及串，但是这里在之前要转化一下。题解：转化一下，就是简单的Manacher算法。 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-08-09 15:40:19
阅读次数：
195
hdu3068:http://acm.hdu.edu.cn/showproblem.php?pid=3068题意：给你一个字符串，求最长的回文串的长度。题解：第一次，接触Manacher算法，这是一个模板题。 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-08-09 13:17:47
阅读次数：
260
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符...
分类：
其他好文 时间：
2014-08-09 00:14:49
阅读次数：
241
Manacher是一个可以在O(n)的时间内求出一个长度为n的字符串的算法。以为回文子串有偶数长度，也有奇数长度，分别处理会很不方便。所以在每两个字符中间插入一个无关字符，如‘#’，这样所有的回文子串都变为奇数长度。两端在添加不同的无关字符防止匹配时越界。如： abba 变成 $#a#b#b#a#&...
分类：
其他好文 时间：
2014-08-08 21:12:56
阅读次数：
299
