hdu4323Magic Number(dp）

http://acm.hdu.edu.cn/showproblem.php?pid=4323

去年的多校 编辑距离的变形 暴力居然过了 还想了好久别的方法，想得很头疼

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 using namespace std;
 int dp[][],kk[],num[];
 char s[][],ss[];
 int main()
 {
     int i,j,k,n,m,t,a,b,o=,g;
     scanf("%d",&t);
     while(t--)
     {
         o++;
         scanf("%d%d",&n,&m);
         for(i = ; i <= n ;i++)
         {
             scanf("%s",s[i]);
             kk[i] = strlen(s[i]);
         }
         for(i =  ; i <= m ; i++)
         {
             scanf("%s %d",ss,&g);
             num[i]=;
             k = strlen(ss);
             for(j = ; j <=  n ; j++)
             {
                 if(abs(k-kk[j])>g)
                 continue;
                 int f=;
                 memset(dp,,sizeof(dp));
                 for(a =  ; a <= k ; a++)
                 dp[a][] = a;
                 for(b =  ; b <= kk[j] ; b++)
                 dp[][b] = b;
                 for(a =  ; a <= k ; a++)
                     for(b =  ; b <= kk[j] ; b++)
                     {
                         if(ss[a-]==s[j][b-])
                         dp[a][b] = dp[a-][b-];
                         else
                         dp[a][b] = dp[a-][b-]+;
                         dp[a][b] = min(dp[a][b],min(dp[a][b-]+,dp[a-][b]+));
                     }
                 if(dp[k][kk[j]]<=g)
                 num[i]++;
             }
         }
         printf("Case #%d:\n",o);
         for(i = ; i <= m ; i++)
         printf("%d\n",num[i]);
     }
     return ;
 }