解答:Submission #10902648 - 天下一プログラマーコンテスト2014予選B
解法:dp[i]をi文字目までを作るときの作り方の通り数とする。
元の文字列sのi文字目について、全ての文字列の候補でマッチするかどうかを確認する。文字列tがマッチする場合、dp[i+t.size()]にdp[i]を加算する。(配るDP)
解答:Submission #10902648 - 天下一プログラマーコンテスト2014予選B
解法:dp[i]をi文字目までを作るときの作り方の通り数とする。
元の文字列sのi文字目について、全ての文字列の候補でマッチするかどうかを確認する。文字列tがマッチする場合、dp[i+t.size()]にdp[i]を加算する。(配るDP)