摘要: http://www.cnblogs.com/HpuAcmer/archive/2012/05/06/2486591.html 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=61 阅读全文
posted @ 2014-04-03 23:24 陈泽泽 阅读(223) 评论(0) 推荐(0) 编辑
摘要: http://acm.nyist.net/JudgeOnline/problem.php?pid=37 先逆转原来的字符串,再用原来的字符串跟逆转后的字符串进行比较,求得的最长公共子序列就是回文串,也就是不需要添加的,再用总长度减去最长公共子序列就可以得到最少需要添加的字符数。 阅读全文
posted @ 2014-04-03 22:40 陈泽泽 阅读(159) 评论(0) 推荐(0) 编辑
摘要: http://acm.nyist.net/JudgeOnline/problem.php?pid=36 阅读全文
posted @ 2014-04-03 22:35 陈泽泽 阅读(152) 评论(0) 推荐(0) 编辑