2021年7月29日
牛客多校2021（四）C. LCS（构造、思维）
摘要： 题目：LCS 题意：给出三个字符串的最长公共子序列长度 a = lcs(s1, s2), b = lcs(s2, s3), c = lcs(s1, s3)，并规定这三个字符串长度为n，问是否能构造出满足上述条件的字符串s1、s2、s3。 解析：首先找出minL = min{a, b, c}，说明这三 阅读全文
posted @ 2021-07-29 10:24 ~K2MnO4 阅读(107) 评论(0) 推荐(0)