题目大意:
给你N个模式串(编号为1~N)。接下来给你M个主串。问:主串中出现的模式串的编号。
思路:
和HDU2222一样。都是求文本串(主串)中出现的模式串。不同的是这道题要求输出的是模式
串的编号。用Val[]来保存模式串的编号id。同时注意字符为ASCII码可见字符,即32~127共
95个。其实定义95就可以了,我这里定义了128,不过没什么影响。...
分类:
其他好文 时间:
2015-05-23 01:23:22
阅读次数:
230
题目大意:给定一棵树,初始每个点都有一个颜色,支持三种操作:
1.将某个点到根的路径上所有点染上一种新的颜色
2.将某个点到根的路径上所有点染上一种新的颜色,然后把根设为这个点
3.定义一个点的代价为这个点到根路径上颜色的种类数,求某个点子树中所有点代价的平均值我真是炖了狗了……
容易发现这玩应就是个LCT,操作1就是Access,操作2就是Move_To_Root,代价就是一个点到根路径上...
分类:
其他好文 时间:
2015-05-22 19:17:20
阅读次数:
168
一、 病毒样本基本信息
样本名称:kspoold.exe
样本大小: 285184 字节
样本MD5:CF36D2C3023138FE694FFE4666B4B1B2
病毒名称:Win32/Trojan.Spy.a5e
计算机系统中了该病毒一个比较明显的特征就是U盘里的.doc、.xls文件会被病毒隐藏起来,变成kspoold.exe病毒的载体文件,误导用户以为是原来的.d...
分类:
其他好文 时间:
2015-05-22 11:40:15
阅读次数:
135
在平时的生活中肯定有许多人遇到找不到引导程序,出现启动中断的现象,或者是无法加载操作系统,开机后出现黑屏现象等等。出现这些故障现象的原因大多是因为病毒、木马等造成的破环,或者是不正确的分区操作,以及磁盘读写的错误等。下面,就让我们针对这种MBR扇区故障进行修复..
分类:
其他好文 时间:
2015-05-21 19:48:56
阅读次数:
215
企业发展速度就如雨后春笋般,节节高升。与此同时,数据也是呈直线式的增长。那么如何掌控好这些数据呢?谁能保证不受硬件故障、人为操作错误、软件缺陷、电脑病毒等诸多因素影响呢?所以,在发展的同时应该好好保护数据。一、中小企业信息系统现状:1.中小企业的应用环境一般为..
分类:
其他好文 时间:
2015-05-21 12:52:37
阅读次数:
118
一、什么是mac地址flapping?mac地址漂移是指:在同一个vlan内,mac地址表项的出接口出现变更。如图:二、产生的原因1、因为环路或VRRP切换,导致的MAC地址漂移告警。(不予关注)2、因为无线用户漫游,导致的MAC地址漂移告警。(不予关注)3、服务器双网卡绑定的问题。4、病毒..
分类:
移动开发 时间:
2015-05-20 20:45:44
阅读次数:
1483
据统计,2014年我国手机网民大概有5亿人。手机病毒的指数级增长使得移动支付安全面临前所未有的挑战:用户账号密码泄露风险,财产安全风险等。 目前大多数银行使用的手机银行APP由于缺少规范的安全监管标准和流程,不能对其应用软件充分执行必要的安全性测试,结果导致许多银行移动应用可能会在不知不觉的情况下....
分类:
移动开发 时间:
2015-05-19 12:55:45
阅读次数:
146
模拟MBR扇区故障产生MBR扇区故障主要有以下两点原因:1、病毒、木马的入侵。2、不正确的分区操作和磁盘读写操作。MBR分区故障主要有以下两点现象:1、找不到引导程序,启动中断。2、无法加载操作系统,开机后黑屏模拟MBR扇区故障:将MBR进行备份打开桌面终端:使用fdisk–l命?.
分类:
其他好文 时间:
2015-05-19 10:56:39
阅读次数:
171
hdu2896:题意:有一些串是病毒串(模式串),标号1~n,给出m个待匹配串,问每个模式串中有哪些病毒串,从小到大输出,并求共有多少待匹配串含有病毒串就是将AC自动机的模板改了一下,用模式串结尾结点记录下这是哪个模式串的结尾,在遍历时再排序输出即可 1 #include 2 #include 3 ...
分类:
其他好文 时间:
2015-05-18 06:22:44
阅读次数:
116