题目参考自博客：http://blog.csdn.net/u011498819/article/details/38356675题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以...
分类：
其他好文 时间：
2014-08-18 10:36:34
阅读次数：
200
解法就是判断下字符串中是否有某些字符是奇数个，如果这种字符的个数大于1，说明无法组成回文；小于或等于1可以组成回文。其中用了strlen(),放到for循环里面容易导致程序运行效率下降，比如输入的字符串很大 10^5个字符时for(int i=0; i#include #include #inclu...
分类：
其他好文 时间：
2014-08-18 10:28:13
阅读次数：
158
1、判断一个5位数是不是回文数！#include void main(){int num,ge,shi,qian,wan;printf("请输入一个5位数：");scanf("%d",&num); ge = num % 10;shi = num / 10 % 10; qian = num / 100...
分类：
其他好文 时间：
2014-08-18 09:13:03
阅读次数：
192
述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（00) { ...
分类：
其他好文 时间：
2014-08-16 20:56:41
阅读次数：
215
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2014-08-16 11:11:10
阅读次数：
189
/// FilesUpload：工具方法：ASP.NET上传文件的方法 /// FileExists：返回文件是否存在 /// IsImgFilename：判断文件名是否为浏览器可以直接显示的图片文件名 /// CopyFiles：复制指定目录的所有文件 /// M...
分类：
其他好文 时间：
2014-08-16 10:53:30
阅读次数：
477
题意：给定一个字符串，求最少添加多少个字符可使得该字符串变为回文字符串
分析：设原序列S的逆序列为S' ，最少需要补充的字母数 = 原序列S的长度 - S和S'的最长公共子串长度
原因：要求最少添加几个字符，我们可以先从原串中找到一个最长回文串，然后对于原串中不属于这个回文串的字符，在它关于回文串中心的对称位置添加一个相同字符即可。那么需要添加的字符数量即为n-最长回文串长度。
最长回文串可以看作是原串中前面和后面字符的一种匹配（每个后面的字符在前面找到一个符合位置要求的与它相同的字符）。这种的回文匹配和原...
分类：
其他好文 时间：
2014-08-15 18:02:39
阅读次数：
223
题目大意：
给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。
思路分析：
状态方程：dp[i][j] 表示 区间 i-j是回文串的最小代价。
状态转移：
有三种情况。
1、 i+1 ~ j 已经是回文串了，那么对于 i 这个字符，要么删除掉，要么在这个回文串后面加一个 s...
分类：
其他好文 时间：
2014-08-15 17:55:39
阅读次数：
172
回文数，顾名思义，就是一种数，正序逆向读取完全一致。像12321,4567654就是回文数。用C语言实现回文数的判断呢，很简单。在这呢，我做简单的介绍。首先，用判断语句实现。判断语句呢，就是通过循环和简单的运算符，找出该数的逆向读取的数据，于本身进行比较便得到了。代码如下：#includevoid ...
分类：
其他好文 时间：
2014-08-15 01:13:56
阅读次数：
298
本题就是求最长的回文子串。
字符串超长，不过限时却是也很长的15秒，最长的限时之一题目了，如果限时短点的话，估计能过的人不多。
使用Mancher算法是可以秒杀的。
模板式的Manacher算法：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-14 14:12:18
阅读次数：
139
