Loading

2018年11月20日
P2516 [HAOI2010]最长公共子序列 题解（LCS）
摘要： 题目链接 "最长公共子序列" 解题思路 第一思路： 1.用$length[i][j]$表示$a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串长度 2.用$num[i][j]$表示 $a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串个数 则求$length[i][j],nu 阅读全文
posted @ 2018-11-20 15:27 Potassium 阅读(141) 评论(0) 推荐(0) 编辑