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);}