競プロ典型90問 008 コード 問題 \(S\) の \(i\) 番目まで見たときに atcoder のうち完成した文字数が \(j\) になる組み合わせの数を \(D(i, j)\) として DP で計算する.