会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
神之右大臣
博客园
首页
新随笔
联系
订阅
管理
2020年1月16日
最长公共子序列
摘要: 或许大家不知道除了$n^{2}$的LCS做法,如果不知道,那看这篇文章就对了; 看完本篇文章,你会学会的技能: 给定两个字符串$a$,$b$,它们的长度均小于等于**100000**的最长公共子序列(但要做到这一点需要毒瘤的代码实现技巧和恶魔般的内存优化,如果你是手残+脑残,只能解决$n<=5000
阅读全文
posted @ 2020-01-16 14:15 神之右大臣
阅读(278)
评论(0)
推荐(0)
编辑
公告