把原串复制一份反过来接在原串后面，中间用没出现过的字符隔开，然后跑后缀数组，在原创枚举每一个位为回文中心（分奇偶讨论），则回文串长度相当于原串与反串对应位置的lcp，所以先用ST预处理，然后查询。复杂度O(nlogn)#include#include#include#include#include....
分类：
编程语言 时间：
2014-10-22 20:11:18
阅读次数：
270
【题目】
将一个很长的字符串，分割成一段一段的子字符串，子字符串都是回文字符串。有回文字符串就输出最长的，没有回文就输出一个一个的字符。
例如：habbafgh
输出h,abba,f,g,h。
【思路一】
基于“最长回文子串算法”求出当前字符串的最长回文子串，就可以分成3部分
a、最长回文子串left部分
b、最长回文子串
c、最长回文子串right部分
然后分别...
分类：
其他好文 时间：
2014-10-22 15:55:45
阅读次数：
231
题意：一个长为N的字符串( 3
题目链接：http://poj.org/problem?id=1159
——>>状态：dp[i][j]表示第i个字符到第j个字符组成的字符串变成回文串的最少插入次数。
状态转移方程：
若sz[i] == sz[j]，则：dp[i][j] = dp[i + 1][j - 1];
否则：dp[i][j] = min(dp[i + 1][j], dp[i][j...
分类：
编程语言 时间：
2014-10-21 21:37:52
阅读次数：
247
【题目】
大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串，比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了，把一个数字看成字符串，问它是不是一个回文数？时间复杂度和空间复杂度越低的算法，得分越高。
c++：
bool isPalindromeNumber(long num);
java:
boolean isPalindromeN...
分类：
移动开发 时间：
2014-10-21 21:36:16
阅读次数：
167
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 53431
Accepted: 18454
Description
A palindrome is a symmetrical string, that is, a string read ide...
分类：
其他好文 时间：
2014-10-17 10:14:13
阅读次数：
201
腾讯的比赛的题目的质量都很高 特别喜欢这题目背景 每题都很有意思这题 也蛮难的 因为n太多了 一定要用O(n)的回文串算法来求我是在这里学习的 传送一般的话 都是char数组 使用特殊字符 表示插入 开头和末尾也是特别的字符 末尾的话是 '\0'这边的话 因为是Int数组 要注意下 0 和 末尾不能...
分类：
编程语言 时间：
2014-10-16 23:00:53
阅读次数：
221
1524: [POI2006]PalTime Limit: 5 SecMemory Limit: 357 MBSubmit: 308Solved: 101[Submit][Status]Description给出n个回文串s1, s2, …, sn 求如下二元组(i, j)的个数 si + sj 仍...
分类：
其他好文 时间：
2014-10-12 18:58:28
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5062题目意思：给出 N，找出 1 ～ 10^N 中满足 Beautiful Palindrome Numbers （BPN）的数量有多少。 满足 BPN 的条件有两个：（1）回文串 （2）对称的部分从....
分类：
其他好文 时间：
2014-10-12 13:30:28
阅读次数：
185
题目大意：给出一个字符串，问至少添加多少个字符才能使它成为回文串？思路：很明显的方程是：dp[i][j]=min{dp[i+1][j],dp[i][j-1],dp[i+1][j-1](str[i]==str[j]时)}dp[i][j]表示第i个字符到第j个字符构造成回文串最少添加的字符，但discu...
分类：
其他好文 时间：
2014-10-05 14:40:18
阅读次数：
188
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328解题报告：中文题题意就不说了。还好数据不大，只有1000，枚举回文串的中心位置，然后向两边扩展，当扩展到 k 大于要求的K的时候停止扩展，不断更新最长的长度跟开始位置最小。我先做了个预...
分类：
其他好文 时间：
2014-10-03 21:11:45
阅读次数：
232
