hdu 1243 反恐训练营 最长公共字序列

此题的题意很明确，就是求最长公共子序列；

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int dp[][];
int hash[];
int main()
{
    char str[],ter[],fir[];
    int n,i,j;
    while(scanf("%d",&n)!=EOF)
    {
        memset(hash,,sizeof(hash));
        scanf("%s",&str);
        int x;
        for(i=;i<n;i++)
        {
            scanf("%d",&x);
            hash[str[i]]=x;
        }
        scanf("%s%s",&ter,&fir);
        int l1,l2;
        l1=strlen(ter);
        l2=strlen(fir);
        int cir=max(l1,l2);
        for(i=;i<=cir;i++)
        {
            dp[][i]=;
            dp[i][]=;
        }
        for(i=;i<=l1;i++)
        {
            for(j=;j<=l2;j++)
            {
                if(ter[i-]==fir[j-])
                {
                    dp[i][j]=dp[i-][j-]+hash[ter[i-]];
                }
                else
                    dp[i][j]=max(dp[i][j-],dp[i-][j]);
            }
        }
        int Max=;
        Max=dp[l1][l2];
        printf("%d\n",Max);
    }
    return ;
}