会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ffffyc
博客园
首页
新随笔
联系
订阅
管理
2021年1月29日
题解 P4795【基因工程】
摘要: P4795 基因工程 P4795 [BalticOI 2018]基因工程 我们知道有朴素的 $O(n^3)$ 的暴力,我又不会正解,于是我们来乱搞。 思路 既然复杂度不会优化,那就优化常数。 朴素字符串匹配是 $O(n)$ 的,于是我们用一个 $4\times 4100$ 的 $\texttt{bi
阅读全文
posted @ 2021-01-29 12:44 ffffyc
阅读(11)
评论(0)
推荐(0)
公告