题意：给出一个字符串，求最少能划分成多少个回文子串。分析：d[i] = min{d[j] + 1 | s[j+1]...s[i]是回文串}d[i]表示前 i 个字符最少能分割的回文子串的个数字符串从s[1]开始，边界d[0] = 0;预处理：用从中间想两边拓展的方法，用flag[i][j]表示s[j...
分类：
其他好文 时间：
2014-09-29 06:08:46
阅读次数：
211
Description
The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. R...
分类：
其他好文 时间：
2014-09-26 22:34:29
阅读次数：
370
1297. PalindromeTime Limit: 1.0 secondMemory Limit: 16 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the...
分类：
其他好文 时间：
2014-09-25 21:19:47
阅读次数：
157
题记：最近刚研究了动态规划，感觉确实是算法思想中比较晦涩深奥的一种，解法2就是用动态规划，一般都是用数组记录尝试过的解法结果，为后续的解法提供剪枝。对于这道题目，解法1,解法3的思路比较简单易懂。解法1：用两个for循环找出所有子串，第三个for循环用于判断该子串是否为回文，是回文则且比已找到的回文...
分类：
其他好文 时间：
2014-09-21 22:25:31
阅读次数：
748
原理讲的清晰：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串注意：①动态生命P[]和newStr数组后，不要忘记delete[] //其实这是基本的编码习惯②最终返回结果是P[i]-1下面是自己写的Manacher函数int manacher(char *src){ ...
分类：
其他好文 时间：
2014-09-20 19:44:09
阅读次数：
213
1 /* 2 题意：给定一个字符串中没有任何长度>1的回文子串！求按照字典序的该串的下一个字符串 3 也不包含长度>1的任何回文子串！ 4 5 思路：从最低位进行枚举，保证第i位 不与 第 i-1位和第 i-2位相同就好了！那么因为前边i-1 6 ...
分类：
其他好文 时间：
2014-09-10 17:36:50
阅读次数：
182
题目链接：hdu 4731 Minimum palindrome
题目大意：给定n和m，m表示m种字符。求一个长度为n字典序最小的字符串，满足存在的回文子串长度尽量短。
解题思路：构造。
m = 1：那么不管n为多少，肯定都用a构造m > 2: 用abcabc...构造出来的串回文子串长度最多为1m = 2：对于n
#include
#include
#include
u...
分类：
其他好文 时间：
2014-09-09 13:25:08
阅读次数：
260
题目链接：Codeforces 464A No to Palindromes!
题目大意：给定n和m，以及一个字符串s，s不存在长度大于2的回文子串，现在要求输出一个字典比s大的字符串，并
且说同样不存在长度大于2的回文子串。
解题思路：直接去构造即可，从最后一位开始，每次只要考虑该字符是否和前两个字符相同即可。
#include
#include
#include
u...
分类：
其他好文 时间：
2014-09-09 13:14:38
阅读次数：
238
关于字符串的子串问题，我们经常需要利用的是已经访问的部分的信息，来降低复杂度，和提高效率；在求最长回文子串的问题中，Manacher's algorithm提供了一种很好的机制，虽然部分地方不太容易理解先说下核心的思想：先对原字符串进行预处理，将字符串"abc"转换为"$#a#b#c#"的形式，既避...
分类：
其他好文 时间：
2014-09-02 22:52:05
阅读次数：
230
最长回文子串
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是要求忽略所有的标点和空格，且忽略大小写，但输出时按原样输出（首尾不要输出多余的字符串）。输入字符串长度大于等于1小于等于5000，且单独占一行...
分类：
其他好文 时间：
2014-09-02 12:28:54
阅读次数：
158
