摘要: 原题link cnblogs 题意 给你两个字符串,求满足每个字符都在两个字符串中存在的字符串最长长度。 思路 其实没必要理解我上面写的那串文字,这个问题的实质就是求这两个字符串的最长公共子序列的长度。 对于本题,字符串最长大小只有 \(100\),考虑 \(O(n^2)\) 的 dp 做法。 设 阅读全文
posted @ 2025-03-19 18:43 幻琳 阅读(27) 评论(0) 推荐(0)