一个字符串，每插入或者删除一个字符都需要一定的代价，问怎样可以使这个字符串变成一个回文串，且花费最小。
区间DP
当DP到区间[i,j+1]时，我们可以在i-1的位置添加一个str[j+1]字符，或者将在j+1处的字符删除，得到一个新的回文串，而且我们这两步操作都没有借助或者影响区间[i,j]的情况。
因此，那我们就可以将添加或者删除整合在一起，对字符str[j+1]的操作就按照...
分类：
其他好文 时间：
2014-07-30 14:50:53
阅读次数：
152
Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when t...
分类：
其他好文 时间：
2014-07-29 21:57:12
阅读次数：
308
James找到了他的朋友Harry要给女朋友的情书。James很爱恶作剧，所以他决定要胡搞一下。他把信中的每个单字都变成了回文。对任何给定的字符串，他可以减少其中任何一个字符的值，例如'd'可以变成'c'，这算是一次操作。(另外，他最多只能将字符的值减少至'a'，'a'不能再被减少成'z')。找出将...
分类：
其他好文 时间：
2014-07-29 17:16:12
阅读次数：
295
这两天去学了一下，觉得下面那篇文章写的很好，有例子，比较容易懂，所以转一下。以下内容来自：hihoCoder：小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典...
分类：
其他好文 时间：
2014-07-29 12:41:26
阅读次数：
292
题目：uva10716Evil Straw Warts Live（贪心）
题目大意：给出一个字符串，问如何交换字母位置能够得到回文。这里求最少的交换次数。如果不能通过交换得到回文，输出Impossible。
交换只允许和相邻的字母进行交换。
解题思路：贪心策略：每次都是先将距离两边距离和最短的对称的字母移到到两边，这样这两个字母就对称了，且交换次数是最少的。然后就将这两个字母...
分类：
其他好文 时间：
2014-07-28 16:08:33
阅读次数：
241
周末女朋友不在家，打算做几题LeetCode的题目练练手，Pick One，随机抽中Palindrome Partitioning，题目如下： Given a strings, partitionssuch that every substring of the partition is a ...
分类：
其他好文 时间：
2014-07-28 11:32:20
阅读次数：
417
题意：由a和b构成的字符串，如果压缩后变成回文串就是Good字符串。问一个字符串有几个长度为偶数和奇数的Good字串。分析：可知，因为只有a,b两个字母，所以压缩后肯定为..ababab..这种形式，所以是good substrings，那么首尾字符肯定相同，于是就好搞了。用：odd[0],odd[...
分类：
其他好文 时间：
2014-07-26 14:14:45
阅读次数：
219
题目链接：Codeforces 451D Count Good Substrings
题目大意：定义good string，就是就一个字符串的连续相同字符用一个该字符替代后，形成回文串的字符串。现在给出一个字符串，问说该字符串的子串中，为good string的串有多少个，分长度为奇数和偶数的输出。
解题思路：因为字符串的组成为a和b，所以只要是头尾相同的子串都是满足的。所以我们计算在...
分类：
其他好文 时间：
2014-07-26 03:03:36
阅读次数：
268
素数回文
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10762 Accepted Submission(s): 2498
Problem Description
xiaoou33对既是素数又是回文的数特...
分类：
其他好文 时间：
2014-07-26 01:56:46
阅读次数：
235
