题目链接：hdu4513

题意：给出一个n的数的序列，求出一个最长的回文字串，并且满足从[l,mid]单调增（非严格单调，可以相等），[mid,r]单调减（同样是可以相等）

poj 3294 题意：先做个简单替换，然后求替换后的字符串的最长回文串，以及这个最长回文串的开始和结束位置。 思路：manacher..需要注意的是，返回下标的时候如果字符串长度为偶数，那么中间是没有字符的。。。需要特判一下。。（我的做法是left+(ans%2==0);

poj3974 题意：求最大长度的回文字串。 思路：manacher裸题，用来练习算法。

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2016年04月18日 星期一 16时32分25秒
 4File Name :code/poj/3974.cpp
 5************************************************ */
 6
 7#include <cstdio>
 8#include <cstring>
 9#include …

题目链接 题意：求一个字符串中的最长回文串。 思路：昨天武大校赛遇到了一个manacher算法的题。。。我竟然听都没听过。。。

于是去学习了一发。

感觉这篇博客讲得最详细manachar算法学习