uva 11081 Strings 字符串匹配

uva 11081

#include<stdio.h>
#include<string.h>
#define s 66
char s1[s],s2[s],s3[s];
int f1[s][s][s],f2[s][s][s],f[s][s][s];
int l1,l2,l3;
int main()
{
    int i,j,k,n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s %s %s",s1+1,s2+1,s3+1);
        memset(f1,0,sizeof(f1));
        memset(f2,0,sizeof(f2));
        memset(f,0,sizeof(f));
        l1=strlen(s1+1);
        l2=strlen(s2+1);
        l3=strlen(s3+1);
        for(i = 0; i <= l1; i ++)
	    for(j = 0; j <= l2; j ++)
            f[i][j][0] = 1, f1[i][j][0] = 1, f2[i][j][0] = 1;
        for(k=1;k<=l3;k++)
        {
            for(i=0;i<=l1;i++)
            {
                for(j=0;j<=l2;j++)
                {
                   if(i)
                   {
                       f1[i][j][k]=f1[i-1][j][k];
                       if(s1[i]==s3[k])
                       {
                            f1[i][j][k]+=f[i-1][j][k-1];
                            f1[i][j][k]%=10007;
                       }
                   }
                   if(j)
                   {
                       f2[i][j][k]=f2[i][j-1][k];
                       if(s2[j]==s3[k])
                       {
                           f2[i][j][k]+=f[i][j-1][k-1];
                           f2[i][j][k]%=10007;
                       }
                   }
                   f[i][j][k]=(f1[i][j][k]+f2[i][j][k])%10007;
                }
            }
        }
        printf("%d\n",f[l1][l2][l3]);
    }
    return 0;
}