解読 (Deciphering) atcoder.jp JOI 難易度8 以下のように定義する。 dp[i]:i番目の文字で終わる原文からi-1番目の文字まででできる原文を引いた総数 cnt[i][a]:i番目の文字までを考慮したとき、文字aで終わる原文の総数 dp[i]=sum(cnt[i-1][a](文字aとi番目…