题解：Manacher处理出回文半径，然后知道一个回文串后就可以知道两边的回文中心，然后O（1）check是否合法，即判断两边中心的回文半径。
这里需要枚举每一个位置的回文半径，因为比如这个
18
abbbaabbbaccddddcc
ccddddcc就不是双倍回文，但是它中间有个dddd是双倍回文，如果每个回文只check最长的是不是双倍回文，就会WA在这里。
所...
分类：
其他好文 时间：
2014-12-28 14:19:26
阅读次数：
158
Description母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字...
分类：
其他好文 时间：
2014-12-24 00:03:22
阅读次数：
229
题目：
Determine whether an integer is a palindrome. Do this without extra space.
分析：
该题目来源于leetcode。回文串是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。当然整数形式的回文串也是类似的。但负数不是回文串。两种思路：
按定义来，依次比较串的首尾，直到中...
分类：
其他好文 时间：
2014-12-21 20:43:45
阅读次数：
174
题意：给出一个字符串s，问至少加入多少个字母让它变成回文串解题思路：求出该字符串与该字符串翻转后的最长公共子序列的长度，再用该字符串的长度减去最长公共子序列的长度即为所求反思：因为题目所给的n的范围为3#includechar s[5005],w[5005];int dp[2][5005];int ...
分类：
其他好文 时间：
2014-12-21 08:08:52
阅读次数：
185
求最长回文串。把原串翻转后，加在原串后面，中间插入一个辨别字符。然后求SA,Height。然后枚举每个字母作为回文串中心，分长度为奇数和偶数去讨论:奇数求 suffix(i)和suffix(n-i+1)的最长公共前缀，偶数则求suffix(i)和suffix(n-i+2)(当然，i=1时不成立) 。...
分类：
其他好文 时间：
2014-12-16 22:30:39
阅读次数：
248
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513题意：将一个字符串转变为回文串的最少添加字符个数分析：只要想到将字符串逆序后与原字符串求最长公共子序列，最少添加数为len-LCS，这题又是一道裸LCS。这里还是要滚动数组优化空间才行。#inclu...
分类：
其他好文 时间：
2014-12-14 15:46:29
阅读次数：
139
题目大意：给出一个字符串，求出这是最少由多少个回文串组成的。回文串可以重叠。
思路：将原串中的所有回文串都统计出来，然后变成一些区间，问题就转化成了区间并的问题。
CODE：
#include
#include
#include
#include
#define MAX 400010
#define BASE 1333
#define INF 0x3f3f3f...
分类：
其他好文 时间：
2014-12-13 12:19:36
阅读次数：
200
题目大意：给定一个串，问这个串最少可以由回文串拼接多少次而成(拼接可以重叠)
首先将每两个字符之间插入占位符，然后Hash+二分搞出所有极大回文串(可以用manacher，我不会)
问题转化成了给定一些区间，求最少的能覆盖整个数轴的区间
将所有区间按照某一端点排序 然后上树状数组即可
回头还是去学学manacher吧。。。
#include
#include
#include
#i...
分类：
编程语言 时间：
2014-12-11 15:53:11
阅读次数：
207
3676: [Apio2014]回文串Time Limit: 20 SecMemory Limit: 128 MBSubmit: 211Solved: 51[Submit][Status]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现...
Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。每个字符串长度不...
分类：
编程语言 时间：
2014-12-09 22:40:05
阅读次数：
199
