Manacher on 111qqz's blog

hdu 4513 吉哥系列故事——完美队形II (回文串,manacher)

Mon, 18 Apr 2016 13:06:49 +0000

题目链接：hdu4513

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

Mon, 18 Apr 2016 12:27:55 +0000

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

Mon, 18 Apr 2016 08:46:54 +0000

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

Mon, 18 Apr 2016 07:53:47 +0000

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