URL
https://community.topcoder.com/stat?c=problem_statement&pm=15700
解決策
まず日本語文\（G> N \）の場合、以下の仮定\（G \ルN \） 。
暴力的なDP を考慮して、最初の文字が\（c \）、\（Wの場合の最小文字列長である\（[i、N）\）を考慮して\（L（i、c）\）を覚えてください（i、c）\）は対応するプラン番号です。
\（L（i、*）\）の範囲が\（1 \）を超えず、文字\（A_i \）の回答のみが毎回変更されるため、直接\（O（N）\）できることが簡単にわかりますこのDPを終了しました。
達成する
道路上