摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513 题目大意：给一个字符串，问最少加多少个字母能成为回文串。 关键思想：要解决的是回文子序列问题而不是回文子串。回文子序列怎么求？可以把字符串倒转一下，再求他们的最长公共子序列啊！想一想为什么。求出L 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503 题目大意：给出两个单词，要求凑出一个新单词，并且这个新单词包含前两个单词（存在子序列与前两个单词相同）并且长度最短 关键思想：其实要让长度最短，我们所能省掉的只有1遍LCS，另外的字母都不能省略。 阅读全文