2021年12月10日
[HAOI2010]最长公共子序列
摘要： 洛谷题面 题目大意 给定两个字符串 \(a,b\)，求出 \(a,b\) 的最长公共子序列长度以及 \(a,b\) 的公共子序列个数。 题目分析 先考虑第一问，令 \(dp1[i][j]\) 表示 \(a\) 前 \(i\) 和 \(b\) 前 \(j\) 个字符的最长公共子序列长度。 若 \(a[ 阅读全文
posted @ 2021-12-10 13:31 Coros_Trusds 阅读(80) 评论(0) 推荐(0)