#include<bits/stdc++.h>
#define fi first
#define se second
#define int long long
#define pii pair<int,int>
using namespace std;

const int N=2510,bas=13331,sab=41719,P=998244353,Q=1e9+7;
int n,a,b,c,f[N][N],lst[N][N];string str;pii pw[N],ha[N];
void mn(int &x,int y){x=min(x,y);}

signed main(){
    ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
    cin>>n>>str>>a>>b>>c,pw[0]={1,1},memset(f,0x3f,sizeof(f));
    for(int i=1;i<=n;++i){
        f[i][i]=a,pw[i]={pw[i-1].fi*bas%P,pw[i-1].se*sab%Q};
        ha[i]={(ha[i-1].fi*bas+str[i-1])%P,(ha[i-1].se*sab+str[i-1])%Q};
    }
    function<pii(int,int)>v=[&](int l,int r,pii res={0,0}){
        res.fi=(ha[r].fi-ha[l-1].fi*pw[r-l+1].fi%P+P)%P;
        res.se=(ha[r].se-ha[l-1].se*pw[r-l+1].se%Q+Q)%Q;
        return res;
    };
    for(int len=1;len<=n;++len){
        map<pii,int>mp;
        for(int l=1,r=len;r<=n;++l,++r){
            if(l-len>0)mp[v(l-len,l-1)]=l-len;
            lst[l][r]=mp[v(l,r)];
        }
    }
    for(int len=1;len<n;++len)
        for(int l=1,r=len;r<=n;++l,++r){
            if(l>1)mn(f[l-1][r],f[l][r]+a);if(r<n)mn(f[l][r+1],f[l][r]+a);
            for(int ct=2,fr=lst[l][r],to=fr+len-1;fr;++ct,fr=lst[fr][to],to=fr+len-1)
                mn(f[fr][r],f[l][r]+a*(r-fr+1-len*ct)+b+c*ct);
        }
    return cout<<f[1][n],0;
}