使用 $O(m^2)$ 的$dp$过了，但每个点几乎都是900+ms AC代码如下：

#include<bits/stdc++.h>
using namespace std;
const int M=1e5+10;
int n,m,ans,idx,gs=1,arr[M],dp[M],pos[M],lx[M];
string str;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>arr[i];
	cin>>m>>str;
	dp[1]=arr[1];
	for(int i=2;i<=m;i++){
		dp[i]=arr[i];
		for(int j=0;j<=i;j++){
			dp[i]=max(dp[i],dp[j]+dp[i-j]);
		}
	}
	for(int i=0;i<str.size();i++){
		string t=str.substr(i,3);
		if(t=="abc") pos[++idx]=i;
	}
	lx[1]=1;
	for(int i=2;i<=idx;i++){
		if(pos[i]-pos[i-1]==3) lx[gs]++;
		else lx[++gs]=1;
	}
	for(int i=1;i<=gs;i++) ans+=dp[lx[i]];
	cout<<ans;
	return 0;
}
```cpp