传送门：Girls' research题意：求最长回文串并输出位置及转换后的字符串。分析：manacher算法算出最长回文串后记录中心位置，然后再转换回原字符串的起始和结束位置。#pragma comment(linker,"/STACK:1024000000,1024000000")#includ...
分类：
其他好文 时间：
2015-02-25 16:48:34
阅读次数：
166
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in...
分类：
编程语言 时间：
2015-02-24 22:09:02
阅读次数：
329
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3294
题目大意：输入一个字符ch和一个字符串，问如果把ch当作'a'的话，字符串的每个字符也要做相应变化，如b aa，若b为'a'，则b前面的a就为'a'前面的'z'，这里是循环表示，输出字符串的最长回文子串，如果最长回文子串串长为1，输出No solution!
几乎是模板题，唯一的特别之处...
分类：
编程语言 时间：
2015-02-21 09:45:39
阅读次数：
195
HDU 3616 Best Reward (Manacher算法 前缀回文＋后缀回文) 强大的Manacher算法！！...
分类：
编程语言 时间：
2015-02-14 06:35:52
阅读次数：
186
HDU 3294 Girls' research (Manacher算法 + 记录区间)...
分类：
编程语言 时间：
2015-02-14 01:07:00
阅读次数：
231
HDU 3068 最长回文 (manacher算法)...
分类：
编程语言 时间：
2015-02-13 23:44:09
阅读次数：
407
博客已经搬家，请前往http://gqqnbig.me/ 阅读格式良好的文章。
本文将一步一步构造Manacher算法，心急的一定看不懂！请先练习下面的习题。
探索最长回文串性质
题1：已知字符串以center为中心对称，求完整的字符串。
abcd???
|
center
答
abcdcba
|
center
题2：接上题，abcdcba后面还有一些字符，以center2...
分类：
编程语言 时间：
2015-02-07 09:06:42
阅读次数：
247
简单来说这是个很水的东西。有点dp的思想吧。推荐两个博客，很详细。http://blog.csdn.net/xingyeyongheng/article/details/9310555http://blog.csdn.net/ggggiqnypgjg/article/details/6645824然...
分类：
编程语言 时间：
2015-01-06 23:04:31
阅读次数：
334
题目大意：给定一个由'a'和'b'构成的字符串，求不连续回文子序列的个数
首先回文一定是将字符串倍增 由于求的是不连续回文子序列的个数 因此我们可以求出总回文子序列的个数，然后减掉连续的
连续的就是回文子串 用Manacher算法可以O(n)求解
不连续的就有些难搞了
首先我们令f[i]表示以i为中心的对称字符对个数
比如s[]=$#a#b#a 那么s[4]='b' f[4]=2
那么...
分类：
编程语言 时间：
2014-12-27 17:40:35
阅读次数：
243
