输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 给出c++代码： #include <iostream>#include <string>#include <algorithm>using namespac ...
分类：
其他好文 时间：
2016-09-07 13:07:04
阅读次数：
648
题目大意：一个字符串，用已知的字符把它变为回文串时，代价最小是多少？其中添加一个字符或删除一个字符都有相应代价。 Input Line 1: Two space-separated integers: N and M Line 2: This line contains exactly M char ...
分类：
其他好文 时间：
2016-09-01 18:47:35
阅读次数：
192
求最长回文子串： 回文串是指正着读和反过来读都一样的字符串。 方法： 1. 为了统一解题方法，避免字符串长度奇偶对解题方法的影响，加入了填充字符。若原来的字符串长度为n，则新的字符串长度为2n+1。 2. pos+p[pos] 表示的是目前所有回文子串中，向右达到的最远位置。 3. 先利用对称性，找 ...
分类：
其他好文 时间：
2016-08-31 00:45:22
阅读次数：
156
思路：回文串的特点是，逆序输出和正序输出是一样的。所以这道题可以从这方面来考虑。如果将此字符串逆序输出，那么两个字符串的最长公共子序列将是最长的回文字符串，那么剩余的值将是要删除的字符个数。 求LCS的方法可以在csdn中找到。 ...
分类：
其他好文 时间：
2016-08-29 20:43:21
阅读次数：
407
题目描述：Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因 ...
分类：
编程语言 时间：
2016-08-28 17:58:48
阅读次数：
210
Manacher算法O(n) 因为对于偶回文，是需要从虚轴扩充，ab，ba，所以如下： 先把原字符串处理，都加上一个标记符，比如#（特殊字符任何都可以，对于计算结果不会有影响） 1221-->#1#2#2#1# 121-->#1#2#1# 按照处理后的字符串求它的最长回文串长度m，所以原始字符串最长 ...
分类：
编程语言 时间：
2016-08-28 17:57:09
阅读次数：
233
1、构造回文 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个 ...
分类：
其他好文 时间：
2016-08-28 10:58:42
阅读次数：
225
题目链接： 题意：给定一个只含字母的字符串，求在字符串末尾添加尽量少的字符使得字符串为回文串。 思路：因为只能从末尾添加字符，所以其实求的是最长的后缀回文串。那么添加的字符为除了这个原串的最长后缀回文串之外的其他字符。于是问题就转变成了求字符串的最长后缀回文串，对于后缀数组求回文串子串的做法，将整个 ...
分类：
编程语言 时间：
2016-08-26 21:14:56
阅读次数：
254
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5744 题意：给你n个字符的数量，要求组合成多个回文串，问如何组合使得这个回文串集合里最短的那一条回文串最长。 分情况讨论，所给的n个字符数量都是偶数或仅有一个奇数，那么这个串可以是全部字符组 ...
分类：
其他好文 时间：
2016-08-26 20:07:11
阅读次数：
157
