90分求调

#include <bits/stdc++.h>
using namespace std;
long long n,a[100001],dp[100001],see[100001];
string s;
long long sb(long long x){
    long long ans=0;
    for(int i=x-1;i>=1;i--){
        if(s[i]==s[x]||see[i]==1){
            see[x-ans]=1;
            return ans;
        }
        ans++;
    }
    return ans;
}
int main() {
    cin>>n>>s;
    s=' '+s;
    for(long long i=1;i<=n;i++)cin>>a[i];
    for(long long i=1;i<=n;i++){
        long long z=sb(i);
        for(long long j=i-z;j<=i;j++){
            dp[i]=max(dp[j-1]+a[i-j+1],dp[i]);
        }
    }
    cout<<dp[n];
	return 0;
}