下载数据后本地是可以过的，但是洛谷上不知道为什么会 WA......

（悬一关）

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e3+10;
char ch[N];
int l[100],r[100];
int dp[N][N];
int n,m;
signed main(){
	cin>>n>>m;
	cin>>ch+1;
	for(int i=1;i<=n;i++){
		char a;
		cin>>a;
		int t=(int) a;
		cin>>l[t]>>r[t];
	}
	for(int i=m;i>=1;i--){
		int sum=0;
		int t=(int)ch[i];
		for(int j=i+1;j<=m;j++){
			int k=(int)ch[j];
			if(t==k){
				dp[i][j]=min(dp[i+1][j-1],sum);
			}else{
				dp[i][j]=min(dp[i+1][j]+l[t],dp[i][j-1]+l[k]);
			} 
			dp[i][j]=min(dp[i][j],dp[i][j-1]+r[k]);
			dp[i][j]=min(dp[i][j],dp[i+1][j]+r[t]);
			sum+=r[k];
		}
	}
	cout<<dp[1][m];
return 0;
}

Correct Answer: 3188169

事实上，本地的输出就是 3188169，但是洛谷会这样：

提交记录