2896

c++简易病毒程序(dev++) 我们将用dev++制作一个简易病毒。作者本人差点挂了... 阅读详情

病毒侵袭

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4441    Accepted Submission(s): 1138


Problem Description
当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~
但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却执意要完成这不能的任务,他说:“子子孙孙无穷匮也!”(愚公后继有人了)。
万事开头难,小t收集了好多病毒的特征码,又收集了一批诡异网站的源码,他想知道这些网站中哪些是有病毒的,又是带了怎样的病毒呢?顺便还想知道他到底收集了多少带病毒的网站。这时候他却不知道何从下手了。所以想请大家帮帮忙。小t又是个急性子哦,所以解决问题越快越好哦~~
 

Input
第一行,一个整数N(1<=N<=500),表示病毒特征码的个数。
接下来N行,每行表示一个病毒特征码,特征码字符串长度在20—200之间。
每个病毒都有一个编号,依此为1—N。
不同编号的病毒特征码不会相同。
在这之后一行,有一个整数M(1<=M<=1000),表示网站数。
接下来M行,每行表示一个网站源码,源码字符串长度在7000—10000之间。
每个网站都有一个编号,依此为1—M。
以上字符串中字符都是ASCII码可见字符(不包括回车)。
 

Output
依次按如下格式输出按网站编号从小到大输出,带病毒的网站编号和包含病毒编号,每行一个含毒网站信息。
web 网站编号: 病毒编号 病毒编号 …
冒号后有一个空格,病毒编号按从小到大排列,两个病毒编号之间用一个空格隔开,如果一个网站包含病毒,病毒数不会超过3个。
最后一行输出统计信息,如下格式
total: 带病毒网站数
冒号后有一个空格。
 

Sample Input
  
3 aaa bbb ccc 2 aaabbbccc bbaacc
 

Sample Output
  
web 1: 1 2 3 total: 1
 

Source
 

Recommend
gaojie
 

#include<iostream>

#include<cstdio>
#include<cstring>
#include<queue>
#include<set>
using namespace std;
struct node{
node * next[128];
node* fail;
int count;
node(){
count = -1;
fail = NULL;
memset(next,NULL,sizeof(next));
}
};
node *root;
char str[220];
char s[10100];
int ans_num;
void insert(char *s,int num){
node *p = root;
int l = strlen(s);
int j;
for(int i = 0;i<l;i++){
j = s[i];
if(p->next[j]==NULL)p->next[j] =new node();
p =  p->next[j];
}
p->count = num;
}
void build_fail(){
node *tmp;
queue<node*> qe;
qe.push(root);
while(!qe.empty()){
tmp = qe.front();
qe.pop();
for(int i = 0;i<128;i++){
if(tmp->next[i]!=NULL){
if(tmp==root){
tmp->next[i]->fail = root;
}else {
node *p = tmp->fail;
while(p!=NULL){
if(p->next[i]!=NULL){
tmp->next[i]->fail = p->next[i];
break;
}
p = p->fail;
}
if(p==NULL)tmp->next[i]->fail = root;
}
qe.push(tmp->next[i]);
}
}
}
}
void solve(int n){
set<int > ans;
node *p = root;
for(int i = 0;s[i];i++){
int j = s[i];
while(p->next[j]==NULL && p!=root)p = p->fail;
p = p->next[j];
if(p==NULL)p = root;
node *tmp = p;
while(tmp!=NULL && tmp->count!=-1){
ans.insert(tmp->count);
tmp = tmp->fail;
}
if(ans.size()==3)break;
}
if(ans.size()!=0){
ans_num++;
printf("web %d:",n);
int a[4];
int num = 0;
for(set<int>::iterator it = ans.begin();it!=ans.end();it++){
a[num++] = *it;
}
for(int m=num-1;m>0;m--){
for(int i = 0;i<m;i++)if(a[i]>a[i+1]){
int tmp = a[i];
a[i] = a[i+1];
a[i+1] = tmp;
}
}
for(int i = 0;i<num;i++)
printf(" %d",a[i]);
printf("\n");
}
}






int main(){
ans_num = 0;
root = new node();
int n;
scanf("%d",&n);
for(int i = 1;i<=n;++i){
scanf("%s",str);
insert(str,i);
}
build_fail();
int m;
scanf("%d",&m);
for(int i = 0;i<m;i++){
scanf("%s",s);
solve(i+1);
}
printf("total: %d\n",ans_num);
return 0;
}
C++病毒 都知道我用Python做过病毒,做过很多病毒,但有人知道我用C++也做病毒吗?C++是离操作系统最近的编程语言之一,因此C++的运行速度极快,这也导致了我特别喜欢用C++做病毒。大家有没有玩过一个操作,首先新建一个文本文档,在里面写上start https://www.pranx.com/hacker/,然后把后缀名改成bat?对了,如果你的攻击对象网络不好的话,还可以加一个打开百度。C++里有3中循环:for循环,while循环,do-while循环。这个就是C++打开cmd的代码。 阅读详情

相关推荐

从KVM虚拟化到Openstack云化架构综述

目录 摘要 OpenStack的虚拟化技术 OpenStack架构介绍 Nova Swift KeyStone Neutron Glance Cinder Ceilometer Heat 摘要 这两年的工作中,接触到公有云和私有云的项目还不少。起初对于Openstack的了解,仅停留在其几大组件的交互上,如Nova、Neutron、Glance等,以及对各大云厂商功能点上...

liyunpeng229的博客 2052

一段简单的C/C++病毒源程序

主要是感染C/C++源文件只要编译该段源程序就会使当前目录里的所有.c和.cpp文件感染上病毒,当然如果是没有主函数的源文件就没有作用:思想很简单:插入一段复制自身的代码,而这段代码是将自身的病毒部分传播给同目录下的其它文件。

mycaibo编程 1万+

基于555定时器的D类功放设计:从PWM原理到无反馈电路实践

D类功放(数字功放)是一种高效率的音频放大技术,其核心原理是脉冲宽度调制(PWM)。它将输入的模拟音频信号转换为一系列高速开关的脉冲,通过控制功率开关管(如MOSFET)的通断,再经低通滤波器还原放大后的音频。相比传统AB类功放,其转换效率通常超过90%,显著降低了热能损耗。这项技术在追求高能效和小型化的现代音频设备中价值凸显,广泛应用于有源音箱、汽车音响和便携式设备。本文聚焦于一种独特的实现方案:以经典的555定时器芯片为核心,构建一个无整体负反馈的D类功放。通过剖析其PWM调制器、FET电压-电流转换级

weixin_30162121的博客 228

hdu 2896 病毒侵袭 //AC自动机

<br /> <br />病毒侵袭Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1621    Accepted Submission(s): 423<br /><br /><br />Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有

hqd_acm的专栏 1703

VMware 安装 Windows11

一、下载win11的镜像文件 可以在MSDN网站下载: MSDN系统库-致力于原版windows生态服务 二、创建虚拟机 1.双击打开VMware虚拟机,点击创建新的虚拟机 2.选择典型(推荐),然后点击下一步 3.在安装程序光盘映像文件下,点击浏览按钮,选择Windows 11ISO镜像文件所在的路径,在Windows 11安装文件路径中不要有中文或其他特殊符号,否则有可能引起错误。然后点击下一步 4.在选择客户机操作系统界...

m0_56015193的博客 7028

RAG在医药行业为什么80%都翻车了?

这篇文章不是要劝你别做RAG,而是把坑说清楚。医药行业有它的特殊性——监管压力、专业术语密度、多语言混排、文档结构复杂——这些因素叠加在一起,让标准RAG教程里的那套方法论几乎直接失效

qq_31808385的博客 635

用c++撸一个小病毒

用c++撸一个小病毒

songhy_china的博客 1079

从零搭建医疗化验单识别系统:深度学习+OCR实战教程(附数据集)

本文详细介绍了如何从零开始构建一个医疗化验单智能识别系统。通过融合深度学习和OCR技术,系统能够应对版式多样、内容专业的医疗单据,实现从文本检测、识别到关键信息结构化抽取的全流程。文章提供了数据集处理、模型选型、训练微调及工程化部署的实战指南,并分享了避坑经验与性能优化策略,为开发者解决医疗信息化痛点提供了完整的技术方案。

k9l0m1的博客 493

病毒侵袭(HDU-2896)

病毒侵袭(HDU-2896) HDU - 2896 AC自动机模板题 题目详情: ​ 啊是中文的,那就不解释了 ​ 就是关于多个串匹配一个文本串,不过这题的坑真不少!!! 坑:以上字符串中字符都是ASCII码可见字符(不包括回车)。 ​ 要用 vis数组来判断,不能直接 word[i]==1 ​ 输入中的空格不用理会 估计是数据太弱 ​ 要记得排序 这题算是一道模板吧,时间有点仓促,下次好好整理整理 #include <bits/stdc++.h> #define maxn 11000

m0_50796573的博客 434

74hc595驱动模块的Verilog设计(线性状态机)

module hc595_driver( input clk, //50Mhz input rst_n, //复位信号 input [15:0] data, //数码管待显示数据,8位段选数据,8位位选数据 input en, //使能 o...

qq_41294540的博客 3746

FPGA 学习笔记:解决FPGA程序固化重新上电程序不运行的问题

FPGA 学习笔记:解决FPGA程序固化重新上电程序不运行的问题

坚韧与专注 1万+

HDU2896 病毒入侵

HDU2896 病毒入侵 题目 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却...

qq_43826794的博客 182

cuRobo 入门教程(一)基于CUDA的机器人运动规划加速库

cuRobo是一款基于CUDA加速的机器人算法库,提供运动学计算、碰撞检测、轨迹优化等功能。该库采用并行优化技术,在GPU上实现高效运算,比现有方案快60倍。cuRobo支持多种机器人模型和环境表示,包含正向/逆向运动学、无碰撞轨迹生成、模型预测控制等核心算法,并可与IsaacSim等仿真平台集成。其特点包括:1) 支持多种碰撞检测方式(长方体/网格/深度图像);2) 提供批量环境处理和实时世界更新;3) 通过CUDA Graphs加速优化迭代;4) 在Jetson Orin等平台实现毫秒级运动规划。安装支

2506_90492529的博客 1931

Leetcode 2896. Apply Operations to Make Two Strings Equal

Leetcode 2896. Apply Operations to Make Two Strings Equal

codename_cys的博客 264

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

BZOJ2896 桥

Address BZOJ2896 Solution 容易想到一种暴力做法。 每次删边后,把原图的边双连通分量缩点,原图变为一颗树。 令树上的边权均为 1,则 A,BA,BA,B 点间桥的数量为 A,BA,BA, B 点所在的边双连通分量在树上的距离。 设询问数为 QQQ, 时间复杂度 O(Q(N+M))O(Q(N+M))O(Q(N + M)),显然不能通过。 考虑动态地改变这棵...

Log_x's Blog 491

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

洛谷—— P2896 [USACO08FEB]一起吃饭Eating Together

https://www.luogu.org/problem/show?pid=2896 题目描述 The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) tha...

agcozdwdfvds08078的博客 391

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

hdu2896 病毒侵袭

AC自动机

Circus 614

hdu2896(AC自动机)

这个题有一个非常坑的点 就是网址不一定是小写字母!! 还有就是这个题卡空间卡到令人窒息 子节点数组开到130即可 节点最大个数210*500即可 但是要注意不是小写字母的话下文代码处原本的s[j]-'a'要变为s[j]-'\0' (不如叫RE-ME-WA自动机好了) #include<iostream> #include<cstdio> #include&lt...

qq_41780519的博客 280

QW2896 延迟降电流应急灯专用检测控制芯片升级版

QW2896 延迟降电流应急灯专用检测控制芯片升级版

Shawn13670070747的博客 472

hdu 2896 病毒侵袭

题目链接:hdu 2896 病毒侵袭 简单的变形,说来惭愧,弄了我一个下午,始终在Tl和WA和爆内存间徘徊 首先在建立字典树时,要稍微修改,每个单词的末尾记录为该单词的序号,以便在输出在主串中找到哪些单词 第二点变化之处,在询问时,每当找到单词,将它的尾部存的序号存入一个数组进行保存,还要统计出现单词的个数,对后面判断是否有单词出现提供依据 说说我被坑的地方; 第一:中间不要用fill函

parting_soul的专栏 329

hdu 2896 病毒侵袭 ac自动机

1 /* 2 hdu 2896 病毒侵袭 ac自动机 3 从题意得知,模式串中没有重复的串出现,所以结构体中可以将last[](后缀链接)数组去掉 4 last[]数组主要是记录具有相同后缀模式串的末尾节点编号 。本题中主要是计算每一个模式串 5 在主串中有没有出现过,而不是计算出现过多少次,所以将last[]数组省掉.... 6 */ ...

aipiannian6725的博客 208

HDU2896 HDU3065(AC自动机)

HDU2896 题意 求目标串中出现了几个给定的子串. 思路 ac自动机模板题(). 代码 #include<bits/stdc++.h> using namespace std; struct Trie { int next[105010][130],fail[105010],end[105010]; int root,L; int newnode()...

Do It Youself! 169

HDU 2896 病毒侵袭

二次联通门 :HDU 2896 病毒侵袭 /* HDU 2896 病毒侵袭 AC自动机 此题太坑啦。。。 用G++交会无限MLE 行尾不输出回车会无限WA。。 写的程序没错 却交了N遍。。 */ #include <cstring...

weixin_38168198的博客 133

病毒侵袭 HDU - 2896(AC自动机)

病毒侵袭 题目链接:HDU - 2896 题意:N个病毒编码,M个网站编码,问每个网站编码中包含那几种病毒; 思路:多串匹配多串,很明显是AC自动机,而且是个模板题; 之前写使用的指针写的,结果ML了,然后就找到了一个不用指针的模板,将指针改为了二维数组,这样就不会ML了; #include &lt;bits/stdc++.h&gt; using namespace std; int...

Sirius_han的博客 335

HDU 2896 病毒侵袭 AC自动机

思路:对每个字符串在Trie树上找一遍即可。注意:理论应该有10w个节点,但是10w个MLE了,所以开8w也能过。 http://acm.hdu.edu.cn/showproblem.php?pid=2896 /********************************************* Problem : HDU 2896 Author : NMfloat

NM的专栏 438
上一篇: 自动机 Keywords Search 2222
下一篇: 3065 病毒侵袭持续中
贱走偏锋
博客等级 码龄15年 24粉丝 60原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值