simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces 動的計画法 文字列 問題 n個の文字列b1, ..., bnが与えられる。 m個のインデックスi1, ..., imが与えられる。 文字列tを、bi1 + bi2 + ... + bimとする。（ただし+は文字列の結合をあらわす） 別の文字列sが与えられる。 このとき、sとtの最長共通部分列（連続しなくともよい）の長さを求めよ。 制約条件 文字列は全て英小文字からなる。 bの文字列の長さを全て足した和は10^6以下n, m≦2000 tの長さ≦2000 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120428%2F1335543372" title="Codeforces 176 D. Hyper String - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-04-28 01:16:12 rich https://simezi-tan.hatenadiary.org/entry/20120428/1335543372 1.0 100%