2778 DNA Sequence DNAはA, T, G, Cからなる列である。長さnのDNAで、病気因子となるDNAの部分を含まないようなものの数 mod 100000を求めよ。Aho-Corasickを用いて遷移行列を作り、バイナリ法で累乗する。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。