用Manacher算法枚举回文子串，每次在后缀数组排序后的后缀数组中二分，因为用某一后缀和其他子串分别求匹配的长度，匹配长度在排序后该后缀的两侧具有单调性（匹配长度为min{H[x]|i#include #include #include #include #include #include usi...
分类：
编程语言 时间：
2015-11-20 19:49:13
阅读次数：
278
题目链接题意：给定一个字符串，分解成多个子串，每个子串都是回文串，问最少能分成多少个子串。题解：dp[i]表示前i个字符串分割成最少回文子串的数量；0using namespace std;int dp[1005];string s;bool ok(int j,int i){ while(j>...
分类：
其他好文 时间：
2015-11-16 22:30:08
阅读次数：
180
还是回文时间限制：2000 ms | 内存限制：65535 KB 难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示...
分类：
其他好文 时间：
2015-11-16 17:38:46
阅读次数：
149
题目链接： Lightoj 1044 - Palindrome Partitioning题目描述： 给一个字符串，问至少分割多少次？分割出来的子串都是回文串。解题思路： 先把给定串的所有子串是不是回文串处理出来，然后用dp[i] 表示 从起点到串i的位置的最少分割次数，然后结合处理出来的回文串...
分类：
其他好文 时间：
2015-11-11 10:04:04
阅读次数：
233
题目链接：https://leetcode.com/problems/longest-palindromic-substring/输出最长的回文串 1 class Solution { 2 public: 3 int pre[22222]; 4 char x[22222]; 5 ...
分类：
其他好文 时间：
2015-10-31 17:14:56
阅读次数：
182
转自：http://www.open-open.com/lib/view/open1419150233417.htmlManacher算法在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，noon等等，一个字符串的最长回文子串即为这个字符...
分类：
编程语言 时间：
2015-10-30 10:39:57
阅读次数：
273
题目：给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。样例给出 s ="aab"，返回[ ["aa", "b"], ["a", "a", "b"]]标签Expand回溯法深度优先搜索package unit1;import java.util.Arra.....
分类：
其他好文 时间：
2015-10-29 21:36:59
阅读次数：
192
在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，noon等等，一个字符串的最长回文子串即为这个字符串的子串中，是回文串的最长的那个。计 算字符串的最长回文字串最简单的算法就是枚举该字符串的每一个子串，并且判断这个子串是否为回文串，这个算...
分类：
编程语言 时间：
2015-10-29 19:56:52
阅读次数：
247
题目大意：给你一个字符串，问这个字符串最少有多少个回文串。区间DP直接搞#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int...
分类：
其他好文 时间：
2015-10-27 19:16:46
阅读次数：
143
题目大意：给你一个字符串，问最少增加几个字符使得这个字符串变为回文串。=======================================================================================#include#include#include#inc...
分类：
其他好文 时间：
2015-10-26 20:46:10
阅读次数：
155
