2014年12月21日
HDU 1513 Palindrome【LCS】
摘要： 题意：给出一个字符串s，问至少加入多少个字母让它变成回文串解题思路：求出该字符串与该字符串翻转后的最长公共子序列的长度，再用该字符串的长度减去最长公共子序列的长度即为所求反思：因为题目所给的n的范围为3#includechar s[5005],w[5005];int dp[2][5005];int ... 阅读全文
posted @ 2014-12-21 06:57 sequenceaa 阅读(226) 评论(0) 推荐(0) 编辑