ABC #122 D コード 問題 4文字からなる文字列をすべて列挙して, 条件を満たすかどうかをあらかじめ計算しておく. \(i\) 文字目まで見たときに後ろ3文字が \(j\) である条件を満たす文字列の数を \(C(i, j)\) として, DP でこれを更新していく.