题意：给你base64编码后的模式串和文本串，让你看编码之前的文本串和分别包含了多少模式串解题思路：主要是编码还有注意分支要开256 ，然后就是裸的AC自动机解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created T...
分类：
其他好文 时间：
2014-09-15 17:25:19
阅读次数：
256
We Need Medicine
Time Limit: 10 Seconds
Memory Limit: 65536 KB Special Judge
A terrible disease broke out! The disease was caused by a new type of virus, which will lead to lethal l...
分类：
其他好文 时间：
2014-09-11 21:02:22
阅读次数：
204
题意：给定两个串，求出两个串的最长公共子序列，要求该公共子序列不包含virus串。用dp+kmp实现dp[i][j][k]表示以i结尾的字符串和以j结尾的字符串的公共子序列的长度（其中k表示该公共子序列的与virus的匹配程度）很显然，当k==strlen(virus)时，该公共子序列不是我们所求得...
分类：
其他好文 时间：
2014-09-09 20:03:59
阅读次数：
207
第一次接触一个这最长公共上升子序列不过其实搞清楚了跟最长公共子序列和 最长上升子序列如出一辙两重循环，对于当前不相等的，等于前一个的值，相等的，等于比当前A【i】小的最大值+1。弄个临时变量记录最大值即可#include #include #include #include using namesp...
分类：
其他好文 时间：
2014-09-09 17:48:39
阅读次数：
244
We Need Medicine
Time Limit: 10 Seconds Memory Limit: 65536 KB Special Judge
A terrible disease broke out! The disease was caused by a new type of virus, which will lead to lethal lymp...
分类：
其他好文 时间：
2014-09-09 12:55:12
阅读次数：
301
绕过杀毒软件，有许多钟方法。此处介绍一种，编写python程序调用shellcode，并使用Pyinstaler将python程序编译为exe程序。...
分类：
其他好文 时间：
2014-08-28 02:07:08
阅读次数：
324
题目大意：
给出来n条64base的病毒编码序列。
再给出m条模式串，让你反编码之后求出里面包含多少病毒序列。
思路分析：
很裸的AC自动机了。但是各种恶心。
动态开trie 静态开queue 就会RE。
全部动态开辟就会MLE。
各种姿势之后静态开trie 动态开queue才能AC。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-27 14:49:28
阅读次数：
232
tobacco plants 烟叶serum n. （免疫）血清；浆液miraculous adj. 奇迹般的Infectious adj. 传染的；有感染力的became sick with the ......virus感染疾病、病毒(持续性？)be released from the hosp...
分类：
其他好文 时间：
2014-08-27 14:19:58
阅读次数：
150
Detect the Virus
Time Limit: 2 Seconds Memory Limit: 65536 KB
One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that...
分类：
其他好文 时间：
2014-08-16 09:44:50
阅读次数：
377
Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 256000/128000 K (Java/Others)Total Submission(s): 2578Accepted Sub...
分类：
Web程序 时间：
2014-07-31 13:14:26
阅读次数：
450
