bzoj1966 [AHOI2005]病毒检测结论+暴力

这个题注意到*为一串合法的病毒串提供了空间，所以对于一串字符串，病毒串的依据是多种的

这时候就需要确定一种构造方法，根据选择空间的变化，显然靠左的要先选

然后就是匹配带？的串，KMP没法匹配，所以只能暴力（其实n^3不应该是正解）

非常难调，没有优美的写法

码：

#include<iostream>
#include<cstdio>
#include<cstring>
char str[1005],ch[555];
int len,len2,lin,n,i,j,k,sp[1005],wz[1005],stz,ndz,cnt,ans,wzcnt;
int main()
{scanf("%s",str);len=strlen(str);stz=-1;for(i=0;i<len;i++){if(str[i]=='*'&&str[i-1]=='*')continue;if(str[i]=='*')++cnt;str[++stz]=str[i];}len=stz+1;scanf("%d",&n);if(cnt==0){for(i=1;i<=n;i++){scanf("%s",ch);len2=strlen(ch);for(j=0;j<len2;j++){if(ch[j]!=str[j]&&(str[j]!='?'))break;}if(j==len&&len==len2)++ans;}}if(cnt>=1){stz=-1;wz[0]=-1;for(j=0;j<len;j++){if(str[j]=='*')wz[++wzcnt]=j;    }wz[++wzcnt]=len;
for(i=1;i<=n;i++)
{scanf("%s",ch);len2=strlen(ch);int o=1,lin=0;//0~1;bool bx=0;if(str[0]=='*')o++,lin++;if(o!=wzcnt)//for(j=0;j<len2;j++) {if(o==1&&j!=0){bx=1;break;   }       for(k=j,lin=wz[o-1]+1;k<len2&&(str[lin]==ch[k]||str[lin]=='?');)++lin,k++;if(lin==wz[o]){o++;lin++;if(lin==wz[wzcnt-1]+1)break;        }}if(lin!=wz[wzcnt-1]+1)bx=1;if(bx==1)continue;if(str[len-1]=='*'){ans++;    }elseif(len2-k>=wz[wzcnt]-wz[wzcnt-1]-1){   for(j=len2-1,k=wz[wzcnt]-1;j>=(len2-(wz[wzcnt]-wz[wzcnt-1]-1))&&(ch[j]==str[k]||str[k]=='?');j--,k--);if(j==(len2-(wz[wzcnt]-wz[wzcnt-1]-1))-1)ans++;}}}printf("%d",n-ans);}

bzoj1966 [AHOI2005]病毒检测结论+暴力相关推荐

bzoj1966:[AHOI2005]病毒检测
传送门我也没想到map如此垃圾,bitset优秀啊直接trie树上搜索就好了代码: #include<cstdio> #include<iostream> #includ ...
BZOJ1966 VIRUS病毒检测
目录 BZOJ1966 VIRUS病毒检测题解 code BZOJ1966 VIRUS病毒检测题目传送门题解一道比较神的\(Dp\),首先我们记\(f[i][j]\)表示模板串匹配到第\(i\ ...
BZOJ1966: [Ahoi2005]VIRUS 病毒检测
BZOJ1966: [Ahoi2005]VIRUS 病毒检测 Description 科学家们在Samuel星球上的探险仍在继续. 非常幸运的,在Samuel星球的南极附近,探险机器人发现了一个巨大的 ...
1966: [Ahoi2005]VIRUS 病毒检测
1966: [Ahoi2005]VIRUS 病毒检测 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 360 Solved: 143 [Submit][ ...
KMP算法之病毒检测
什么是KMP算法? KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特--莫里斯--普拉特操作(简称KMP算法).KMP ...
PHP文件在线检测病毒,VIRSCAN 在线病毒检测客户端
/**** 本程序以及提供的源码仅供技术交流使用. 作者不作任何类型担保,在任何情况下都不对使用本软件造成的任何损失或任何相应而生. 间接.附带的损失承担任何责任. ****/importwin.ui ...
基于深度学习的病毒检测技术无需沙箱环境，直接将样本文件转换为二维图片，进而应用改造后的卷积神经网络 Inception V4 进行训练和检测...
话题 3: 基于深度学习的二进制恶意样本检测分享主题:全球正在经历一场由科技驱动的数字化转型,传统技术已经不能适应病毒数量飞速增长的发展态势.而基于沙箱的检测方案无法满足 APT 攻击的检测需求,也 ...
勒索病毒恐难暴力破解国内比特币平台尚买币潮
5月12日晚间,WannaCry(又称Wanna Decryptor)蠕虫病毒在全球超过74个国家爆发,已有至少4.5万台机器受到感染,我国部分高校网络系统沦为重灾区,中石油加油站网络支付系统也受到影 ...
马斯克再次进行新冠病毒检测预计今天出结果
11月15日消息,特斯拉CEO埃隆·马斯克周六时间表示,自己"很有可能"感染了中等程度的新冠肺炎,但继续对测试的准确性表示怀疑,称"不同实验室的结果大相径庭". ...

bzoj1966 [AHOI2005]病毒检测结论+暴力

bzoj1966 [AHOI2005]病毒检测结论+暴力相关推荐

最新文章

热门文章

bzoj1966 [AHOI2005]病毒检测 结论+暴力

bzoj1966 [AHOI2005]病毒检测 结论+暴力相关推荐

最新文章

热门文章

bzoj1966 [AHOI2005]病毒检测结论+暴力

bzoj1966 [AHOI2005]病毒检测结论+暴力相关推荐