UVA 10723--Cyborg Genes+最长公共子序列变形
题目链接：点击进入 首先对于长度最短的情况是很容易确定的，只需要用两个字符串的长度和减去他们的最长公共子序列长度。然后比较麻烦的就是合乎要求的字符串的个数，其实我们也可以用类似于最长公共子序列的dp来求。 设dp[i][j]表示str1的前i个字符和str2的前j个字符所得到的满足要求的字符...
poj1159--Palindrome（dp:最长公共子序列变形 + 滚动数组）
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 53414 Accepted: 18449DescriptionA palindrome is a symmetrical string, that is, a s...