ナップザックdp どこが問題になっているかわからない atcoder

Question

atcoder典型90問008(https://atcoder.jp/contests/typical90/tasks/typical90_h)を解いていたところどこが原因となって機能していないのか分からなかったのでご教授願います。
（この問題(https://atcoder.jp/contests/abc211/tasks/abc211_c)と同じ様に解いたのですが…）

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define rep(i,a,n) for (ll i = a;i<(n);++i)
#define all(v) v.begin(),v.end()
#define bit(n) (1LL<<(n))
#define pu(n) push_back(n)
#define INF 1000000000000 //10^12
#define MOD 1000000007 //10^9+7
#define MAXR 100000 //10^5
/*-------------------------------------------------------------------------------------------*/
int main(){
    ll n;cin>>n;string s;cin>>s;
    string t="atcoder";
    vector<vector<ll>>dp(n+1,vector<ll>(8));
    rep(i,0,n+1){
        dp[i][0]=1;
    }
    rep(i,0,n){
        rep(j,0,7){
            if(s[i]!=t[j]){
                dp[i+1][j+1]=dp[i][j+1];
            }
            else{
                dp[i+1][j+1]=(dp[i][j+1]+dp[i][j])%MOD;
            }
        }
    }
    cout<<dp[n][8];
    return 0;
}

Answer 1

インデックスが範囲外です。

    cout<<dp[n][8];

Comments

[unknock]

ありがとうございます。