摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 题意:中文题诶~ 思路:最长公共子序列模板题~ 我们用dp[i][j]表示到a串第i个字符, b串第j个字符的最大匹配字符数,那么状态转移方程为: dp[i 阅读全文
posted @ 2016-12-13 16:17 geloutingyu 阅读(573) 评论(0) 推荐(1) 编辑