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

bzoj 1966: [Ahoi2005]VIRUS 病毒检测相关推荐

1966: [Ahoi2005]VIRUS 病毒检测
1966: [Ahoi2005]VIRUS 病毒检测 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 360 Solved: 143 [Submit][ ...
BZOJ P1966[Ahoi2005]VIRUS 病毒检测
一开始打了个n^4的暴力记忆化搜索然后优化了一下对*的状态转移,因为我们的*可以匹配到当前就不匹配也可以继续匹配下去,所以并不用枚举到底匹配了多长的串这样转移就可以把程序优化到n^3 下面是代码 ...
BZOJ1966: [Ahoi2005]VIRUS 病毒检测
BZOJ1966: [Ahoi2005]VIRUS 病毒检测 Description 科学家们在Samuel星球上的探险仍在继续. 非常幸运的,在Samuel星球的南极附近,探险机器人发现了一个巨大的 ...
【bzoj 1966】: [Ahoi2005]VIRUS 病毒检测
http://www.lydsy.com/JudgeOnline/problem.php?id=1966 难道出题人没学过生物?RNA明明是AUCG(啊我真对得起我们生物老师).. 带'*'和'?'的 ...
BZOJ1966 VIRUS病毒检测
目录 BZOJ1966 VIRUS病毒检测题解 code BZOJ1966 VIRUS病毒检测题目传送门题解一道比较神的\(Dp\),首先我们记\(f[i][j]\)表示模板串匹配到第\(i\ ...
【AHOI2005】病毒检测
题目描述科学家们在Samuel星球上的探险仍在继续.非常幸运的,在Samuel星球的南极附近,探险机器人发现了一个巨大的冰湖!机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地. 科学家们经过几 ...
一文读懂测序技术在新冠病毒检测中的应用（文末附FAQ）
来源:生物探索随着世界疫情的发展,多个国家进入公共卫生紧急状态,全球科学家都在抓紧研究更好的检测.治疗.防控手段.从最初未知β属冠状病毒的快速鉴定到病毒序列的完整破译,再到病毒序列的变异监测,高通量 ...
基于「ClamAv」通过python进行病毒检测（2）-- pyClamd控制clamd详解
介绍pyClamd模块一般用法和常用方法等. 我们可以使用python来控制clamd,从而操控ClamAv,需要引入第三方模块:pyClamd. 使用pyClamd控制clamd之前,必须先正确安装 ...
PHP文件在线检测病毒,VIRSCAN 在线病毒检测客户端
/**** 本程序以及提供的源码仅供技术交流使用. 作者不作任何类型担保,在任何情况下都不对使用本软件造成的任何损失或任何相应而生. 间接.附带的损失承担任何责任. ****/importwin.ui ...

bzoj 1966: [Ahoi2005]VIRUS 病毒检测

bzoj 1966: [Ahoi2005]VIRUS 病毒检测相关推荐

最新文章

热门文章