zoj 1642 Match for Bonus

/*
注意数组长度
小的话会SF
大的话会MLE
提交了四次
2005正好

经典dp题
与最长子串不同的是相等情况下不再加1
加的是相应字符的权值
*/
#define LOCAL
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<iomanip>
#include<string>
#include<algorithm>
#include<ctime>
#include<stack>
#include<queue>
#include<vector>
#define N 2005
using namespace std;
int dp[N][N],nchar;
class CH_VALUE
{public:char ch;int value;};
CH_VALUE ch_value[N];
int get_value(char ch)
{
	int i;
	for(i=0;i<nchar;i++)
	{if(ch==ch_value[i].ch) return ch_value[i].value;}
}
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif
	string str1,str2;
	int strlen1,strlen2,i,j;
	while(cin>>nchar)
	{
		for(i=0;i<nchar;i++)
			cin>>ch_value[i].ch>>ch_value[i].value;
		cin>>str1>>str2;
		strlen1=str1.size();strlen2=str2.size();
		memset(dp,0,sizeof(dp));
		for(i=1;i<=strlen1;i++)
		{
			for(j=1;j<=strlen2;j++)
			{
				if(str1[i-1]==str2[j-1]){dp[i][j]=dp[i-1][j-1]+get_value(str1[i-1]);}
				else{dp[i][j]=(dp[i-1][j]>dp[i][j-1]?dp[i-1][j]:dp[i][j-1]);}
			}
		}
		cout<<dp[strlen1][strlen2]<<endl;
	}
	return 0;
}