mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces 問題 codeforces.com 解法 準備として, 各文字列 wi を反転させて, 小文字化します。やりたいことは, dp[now] = (now 文字目以降を wi を使って表現できるか？) というものです。ただ, あとで dp 復元するために, dp[now] = (now 文字目から復元が不可能なら -2, そうでないなら now に到達する前に使った文字列 wp に対して p を返す) とします。文字列 wi の長さが 1000 以下で, 与えられる暗号文の長さは 10000 なので, now から k 文字が wi で表現されるかを高速で求められればハッピーですが, これを実現す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F02%2F27%2F230527" title="Manthan, Codefest 16 C. Spy Syndrome 2 - mayoko’s diary" 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 2016-02-27 23:05:27 rich https://mayokoex.hatenablog.com/entry/2016/02/27/230527 1.0 100%