POJ1080 Human Gene Functions 题解&代码

卧槽为什么没人告诉我这个数列长度可以是0= =被教做人
我看到数列长度可以是0的时候【表情大概和下面这只陆夫人一样

#include<iostream>
#include<stdio.h>
using namespace std;
int T,l1,l2,dp[105][105];
char s1[105],s2[105];
int d[5][5]=
{
    {5,-1,-2,-1,-3},
    {-1,5,-3,-2,-4},
    {-2,-3,5,-2,-2},
    {-1,-2,-2,5,-1},
    {-3,-4,-2,-1,0}
};
int main(void)
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%s",&l1,s1+1);
        scanf("%d%s",&l2,s2+1);
        for(int i=1;i<=l1;i++)
        {
            if(s1[i]=='A')s1[i]=0;
            if(s1[i]=='C')s1[i]=1;
            if(s1[i]=='G')s1[i]=2;
            if(s1[i]=='T')s1[i]=3;
        }
        for(int i=1;i<=l2;i++)
        {
            if(s2[i]=='A')s2[i]=0;
            if(s2[i]=='C')s2[i]=1;
            if(s2[i]=='G')s2[i]=2;
            if(s2[i]=='T')s2[i]=3;
        }
        dp[0][0]=0;
        for(int i=1;i<=l1;i++)
            dp[i][0]=dp[i-1][0]+d[s1[i]][4];
        for(int i=1;i<=l2;i++)
            dp[0][i]=dp[0][i-1]+d[4][s2[i]];
        for(int i=1;i<=l1;i++)
            for(int j=1;j<=l2;j++)
            {
                dp[i][j]=dp[i-1][j-1]+d[s1[i]][s2[j]];
                dp[i][j]=max(dp[i][j],max(dp[i][j-1]+d[4][s2[j]],dp[i-1][j]+d[s1[i]][4]));
            }
        printf("%d\n",dp[l1][l2]);
    }
    return 0;
}