betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング お題箱より。 Problem - D - Codeforces 問題概要 文字列 が与えられ、それぞれの長さは である。また整数 が与えられる。 以下の条件を満たすような 個の文字列の組 の、長さの総和の最大値を求めよ。 のどの文字列も空でない。 のどちらにも、 がこの順番に重なることなく連続部分文字列として出現する。 制約 は英小文字からなる 問題の条件を満たす が存在することが保証されている ※添字に を使いたいので入力の を大文字にしました。 解法 ※文字列のインデックスは先頭を0文字目とする0-indexedで扱います。 この問題は最長共通部分列（LCS）の応用です。LCSとは2つの文… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F11%2F01%2F225118" title="Codeforces Round #358 (Div. 2) D. Alyona and Strings - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20S%2C%20T Hatena Blog https://hatena.blog 2019-11-01 22:51:18 rich https://betrue12.hateblo.jp/entry/2019/11/01/225118 1.0 100%