原题链接http://acm.hdu.edu.cn/showproblem.php?pid=3068查找字符串中最长的回文串，我们用到manachar算法。要实现manachar算法我们有有两步要做1：对字符串进行处理，把所有的字符串的长度统一化为奇数。。 1 int l=0; 2 int...
分类：
其他好文 时间：
2015-08-18 09:04:07
阅读次数：
139
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-08-12 14:45:53
阅读次数：
120
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-08-12 14:45:40
阅读次数：
171
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-08-10 10:37:56
阅读次数：
184
3160: 万径人踪灭Time Limit: 10 SecMemory Limit: 256 MBSubmit: 133Solved: 80[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINT 以每....
分类：
其他好文 时间：
2015-04-09 21:31:45
阅读次数：
152
UVA 11888 - Abnormal 89's
题目链接
题意：给定一个字符串，判断类型，一共三种，两个回文拼接成的，一个回文，其它
思路：利用Manachar处理出每个位置的最长回文，然后扫描一遍去判断即可
代码：
#include
#include
#include
using namespace std;
const int N = 200005;
...
分类：
其他好文 时间：
2014-08-22 00:24:06
阅读次数：
168
现给定一个已知的字符串str[]，现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。Manacher最早发现了可以用O(n)的时间复杂度来解决该问题，所以这种方法称之为Manacher算法。#include using namespace std;int min(...
分类：
其他好文 时间：
2014-07-01 13:11:29
阅读次数：
245
