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的代码。 阅读详情

相关推荐

基于Apache MINA SSHD配置及应用

Apache MINA SSHD是一个基于Java的开源SSH服务器/客户端实现,支持SSH2协议,提供文件传输、shell访问等功能。该代码实现了一个SftpClientService服务类,封装了SFTP文件操作,包括读取文件(readOnce/readLines)和写入文件(writeOnce)等核心功能。通过SftpProperties配置类管理连接参数,并采用Builder模式创建SSH会话。主要特点包括:支持大文件分块传输、自动创建目录、严格的异常处理和...

流沙QuickSand 946

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

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

mycaibo编程 1万+

RocketMQ源码分析之消息轨迹

文章目录前言一、消息轨迹二、消息轨迹源码分析1、producer端2、consumer端三、消息轨迹中存储的信息1.TraceContext2.TraceBean3.TraceType四、总结 前言   本篇文章将会从以下方面介绍消息轨迹:什么是消息轨迹?如何启用消息轨迹?示例demo、消息轨迹的源码分析和消息轨迹中存储的信息。最后会用一张图来总结消息轨迹的工作原理。 一、消息轨迹 1.什么是消息轨迹? 消息轨迹是用来跟踪记录消息发送、消息消费的轨迹。 2.如何启用消息轨迹? broker端 需要在b

不爱学习的小妞博客 1076

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

从时频谱图到智能感知:雷达信号处理的AI进化之路

本文探讨了人工智能在雷达信号处理中的革命性应用,特别是深度学习在时频谱图分析中的突破性进展。通过对比传统信号处理方法与AI驱动的解决方案,展示了CNN、3D CNN等模型在目标检测、行为识别等场景中的优势,并分析了数据获取、模型优化等关键技术挑战。AI赋能的雷达技术已广泛应用于智能交通、工业检测和医疗健康领域,展现出巨大的发展潜力。

weixin_29284201的博客 513

实战STM32G0驱动DRV8870/AT8870:PWM+DMA精准调速与H桥衰减模式详解

本文详细介绍了如何使用STM32G0单片机结合DRV8870/AT8870电机驱动芯片实现直流有刷电机的精准控制。重点讲解了PWM与DMA结合实现高效调速的硬件配置与软件驱动方法,并深入剖析了H桥快衰减与慢衰减模式的工作原理及应用场景,为嵌入式电机控制项目提供了完整的实战解决方案。

c7d8e9的博客 598

用c++撸一个小病毒

用c++撸一个小病毒

songhy_china的博客 1079

手把手教你学Simulink——基于电机驱动系统的场景实例:永磁同步电机(PMSM)在电动汽车中的矢量控制仿真

随着全球对环境保护的关注增加,电动汽车(Electric Vehicle, EV)因其环保特性而受到广泛关注。永磁同步电机(Permanent Magnet Synchronous Motor, PMSM)由于其高效率、高功率密度和良好的动态响应性能,在电动汽车驱动系统中得到了广泛应用。矢量控制(Field-Oriented Control, FOC)是实现PMSM高性能控制的关键技术之一,它能够实现对电机转矩和磁场的独立控制,从而达到类似直流电机的控制效果。本文将详细介绍如何使用来构建一个。

MHD0815的博客 1万+

病毒侵袭(HDU-2896)

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

m0_50796573的博客 434

【Mode】多模干涉仪的设计 Multi-mode interferometer(MMI)

与 Splitter 器件一样,MMI 器件也是一种常见的分光器件,可以根据用户的需求将光束分成不同的比例。本文,我们将介绍如何仿真 MMI 器件。这里我们使用的是 1x2 MMI,其本质上是由四个部分组成的,中间的矩形多模式干涉区域以及左右两侧的三个 taper 模式转换区域。之前的教程中我们也提及了,为了获取稳定的模式场分布,通常,我们需要进行模式收敛性扫描。这里以官网给出的案例为例。如何提取 S 参数我们先暂时不做介绍,后续有时间了我们再做介绍。

u011699626的博客 1219

【系统分析师】第2章-基础知识:数学与工程基础(核心总结)

数学与工程基础

数据知道的博客 6815

HDU2896 病毒入侵

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

qq_43826794的博客 182

最小二乘拟合圆:使用拉格朗日乘子法

在本文中,我们将探讨如何使用拉格朗日乘子法来进行最小二乘拟合,并将其应用于拟合一个空间圆。首先,我们需要定义问题。给定一组二维或三维数据点,我们的目标是找到一个圆,使得这些数据点到圆的距离的平方和最小。为了找到最小值,我们需要计算拉格朗日函数的偏导数,并令其等于零。通过解决优化问题,我们可以找到最佳拟合的圆,以最小化数据点到圆的距离的平方和。其中,(x, y) 是圆心的坐标,r 是圆的半径,(xi, yi) 是数据点的坐标。其中,g(x, y, r) = 0 是约束条件,C 是常数,λ 是拉格朗日乘子。

TechProX的博客 477

Leetcode 2896. Apply Operations to Make Two Strings Equal

Leetcode 2896. Apply Operations to Make Two Strings Equal

codename_cys的博客 264

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

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

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

洛谷—— 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

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

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、付费专栏及课程。

余额充值