sdjzping的专栏

1、http://poj.org/problem?id=11592、题目大意：给出一个字符串，要求插入最少的字符，使得原字符串为一个回文串看了别人的思路才懂，http://chjzhacm.blog.163.com/blog/static/1749014132011613105450310/转换成最长公共子序列后还超内存，需要用滚动数组，参考百度文库滚动数组http://wenku.b

1、http://acm.hdu.edu.cn/showproblem.php?pid=3068超时错在用了好几次strlen(),改正方法int n=strlen();再次调用时用常量就可以不超时2、题目大意：给定一个字符串，只含有小写字母，求最长回文子串的长度，最简单的求回文子串的题目，最长回文Time Limit: 4000/2000 MS (Java/Others)

O（n）回文子串算法    这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/    其实原文说得是比较清楚的，只是

1、http://poj.org/problem?id=39742、题目大意：给定一串字符串，输出最长回文串的长度，此题难点在于字符串长度1000000，用二维dp会超时，在此用Manacher算法解决，见上一篇博客PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submission

1、http://poj.org/problem?id=32802、题目大意：给定一个字符串，可以删除增加，每个操作都有代价，求出将字符串转换成回文串的最小代价状态转移方程dp[i][j]=min(dp[i+1][j]+cost[i],dp[i][j-1]+cost[j])if(str[i]==str[j]) dp[i][j]=min(dp[i+1][j-1],dp[i][

1、http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=16802、题目大意：给定一个字符串，可以对其做以下三种操作，增加一个字符，删除一个字符，替换一个字符，求出使得该字符串成回文串的最小操作步数，每种操作执行一次算一步3、DP(x,y)表示比较到