bzoj 1966: [Ahoi2005]VIRUS 病毒检测

.

题意：给一个模板片段和n个片段，模板中的*可以匹配多个字母，?可以匹配一个字母。问有多少个不匹配的。
题解：dp乱搞就好了。（对拍的时候hack掉了好多个程序）
代码：

#include<cstdio>
#include<cstring>

char s[1010];
int n,len,ans=0;
bool f[1010][510];

int main()
{
    scanf("%s",s+1);
    len=strlen(s+1);
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        char a[510];
        scanf("%s",a+1);
        int alen=strlen(a+1);
        memset(f,0,sizeof(f));
        f[0][0]=1;
        for(int j=1;j<=len;j++)
        if(s[j]=='*')
        f[j][0]=1;
        else
        break;
        for(int j=1;j<=len;j++)
        {
            for(int k=1;k<=alen;k++)
            {
                if(s[j]==a[k]||s[j]=='?')
                f[j][k]|=f[j-1][k-1];
                if(s[j]=='*')
                f[j][k]|=f[j][k-1]|f[j-1][k]|f[j-1][k-1];
//                printf("%d ",f[j][k]);
            }
//            puts("");
        }
//        puts("");
        if(!f[len][alen])
        ans++;
    }
    printf("%d",ans);
}