LCS
文章平均质量分 70
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
HDU 1159 Common Subsequence LCS模板题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1159题意:每次给定两个字符串,求两个字符串的最长公共子序列思路:模板题,不多说,努力学dp#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespac原创 2016-11-16 21:43:45 · 299 阅读 · 0 评论 -
51nod 1092 回文字符串 LCS 或 区间dp
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092题意:回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。 例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有原创 2017-07-30 19:57:35 · 336 阅读 · 0 评论