這道題用滾動陣列比較好寫。dp[i]表示當前字母不形成hard前i個字母組成的子串的最小代價。每次更新dp[i]，考慮兩種情況，第一種是當前可能放在hard的第i個字母上，那麼我們更新dp值為dp[i]+a[i]；第二種是前i-1個字母都沒有構成的最小代價，用dp[i-1]更新，兩者取最小值

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string s;
ll a[100010];
ll dp[5];
int main()
{
    int n;
    scanf("%d",&n);
    cin
 
>>s;
    s='0'+s;
    for(int i=1;i<=n;i++)
       scanf("%lld",&a[i]); 
    for(int i=1;i<=n;i++)
    {
        if(s[i]=='h')
        {
            dp[1]=dp[1]+a[i];
        }
        else if(s[i]=='a')
        {
            dp[2]=min( dp[1],dp[2]+a[i] );
        }
        else if(s[i]=='
 
r')
        {
            dp[3]=min( dp[2],dp[3]+a[i] );
        }
        else if(s[i]=='d')
        {
            dp[4]=min( dp[3],dp[4]+a[i] );
        }
    }
    printf("%lld",dp[4]);
}