题意：给你一个m位的字符串，其中的字符是给定的n个小写字母之一，然后再字符串中添加或删除这字母的代价 不一样。求在添加删除操作之后的字符串成为回文串的最小代价。 思路：考虑d[i][j]为字符串i到j成为回文串的最小代价。 如Xx.....yY，如果X == Y，显然d[i][j] = d[i+1] ...
分类：
其他好文 时间：
2016-04-28 12:07:43
阅读次数：
153
0. 问题定义
最长回文子串问题：给定一个字符串，求它的最长回文子串长度。
如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例：
12321 a aba abba aaaa tattarrattat（牛津英语词典中最长的回文单词）
1. Brute-force 解法
对于最长回文子串问题，最简单粗暴的办法是：找到字符串的所有子串，遍历每一个子串以...
分类：
编程语言 时间：
2016-04-26 22:08:03
阅读次数：
229
给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss，求所有回文子串中的最大存在值。
输入格式一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss。
输出格式输出一个整数，表示所有回文子串中的最大存在值。...
分类：
编程语言 时间：
2016-04-26 12:44:35
阅读次数：
219
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4513 题目描述： 打完题目描述了，点开题目，发现题目是中文，orz.jpg。果断又删掉了，习惯真可怕....... 解题思路： 刚开始，我先manacher求出以 i 为中心的回文串半径存入vis，然 ...
分类：
其他好文 时间：
2016-04-25 20:57:38
阅读次数：
129
HDU 3613 Description After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for h ...
分类：
其他好文 时间：
2016-04-24 12:35:45
阅读次数：
194
HDU 3068 Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 HDU 3068 Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长 ...
分类：
其他好文 时间：
2016-04-24 12:25:54
阅读次数：
112
点击打开链接
题意：上面的数字是26个字母的价值，接下来26个英文字母组成的字符串，将它分成两份，如果分后的串是回文串，则这个串的价值是这个串的所有字母的和，如果不是回文串则这个串价值为0
思路：简单的回文串的变形，先将到每个位置的价值预处理出来然后将字符串跑一边马拉车，我枚举切每个位置的价值和，如现在枚举的是切第三个的位置，则判断一下前三个位置能否形成回文串，那么我们只用判断第二个位置的le...
分类：
其他好文 时间：
2016-04-19 12:14:50
阅读次数：
167
HDU 4513 Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原 ...
分类：
其他好文 时间：
2016-04-17 17:54:07
阅读次数：
148
POJ 3974 Description Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question ...
分类：
其他好文 时间：
2016-04-17 13:05:20
阅读次数：
166
