会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
幻琳
博客园
首页
新随笔
联系
订阅
管理
2025年3月19日
UVA10192 Vacation
摘要: 原题link cnblogs 题意 给你两个字符串,求满足每个字符都在两个字符串中存在的字符串最长长度。 思路 其实没必要理解我上面写的那串文字,这个问题的实质就是求这两个字符串的最长公共子序列的长度。 对于本题,字符串最长大小只有 \(100\),考虑 \(O(n^2)\) 的 dp 做法。 设
阅读全文
posted @ 2025-03-19 18:43 幻琳
阅读(27)
评论(0)
推荐(0)
公告