摘要: P4795 基因工程 P4795 [BalticOI 2018]基因工程 我们知道有朴素的 $O(n^3)$ 的暴力,我又不会正解,于是我们来乱搞。 思路 既然复杂度不会优化,那就优化常数。 朴素字符串匹配是 $O(n)$ 的,于是我们用一个 $4\times 4100$ 的 $\texttt{bi 阅读全文
posted @ 2021-01-29 12:44 ffffyc 阅读(11) 评论(0) 推荐(0)