摘要: Link 题目大意,求出最长公共子序列(拉出序列(多个))。 分析:先用 dp 求出长度 l e n len len。接下来用搜索拉出序列。 注意:若两个串相同,则它们尾部相等(显然)。 所以定义 r a [ i ] [ j ] ra[i][j] ra[i][j] 为在 s1 中,前 i i i 个 阅读全文
posted @ 2022-05-14 15:19 LCat90 阅读(12) 评论(0) 推荐(0)