题目链接：Detect the Virus
题意：n个模式串，一个文本串，问文本串包含几个模式串。
解析：解码 + AC自动机。
解码过程：先将字符串转换成ASCII 然后根据相应的ASCII 转换成二进制，每一个是6位，不够加0，然后取8位为一个字符，求得的字符串为要的字符串。
PS：注意sigma_size = 256
AC代码：...
分类：
其他好文 时间：
2015-08-08 18:19:48
阅读次数：
101
Computer Virus on Planet Pandora
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others)
Total Submission(s): 3169 Accepted Submission(s): 867
Problem Descripti...
分类：
Web程序 时间：
2015-08-07 11:07:19
阅读次数：
142
原文：WHO． Laboratory Guidance for the Diagnosis of Ebola Virus DiseaseInterim Ｒecommendations． ［2014-9-19］． http: / /apps． who．int /iris/ bitstream /10665 /134009
/1 /WHO _ EVD _ GUIDANCE _LAB_14． 1_e...
分类：
其他好文 时间：
2015-08-04 13:35:54
阅读次数：
126
设f[x]表示得到x这个回文串的最小步数，则ans=min(n-len[x]+f[x])边界条件f[长度为0的偶回文串]=1因为翻转只会得到偶回文串，所以f[奇回文串]=该串的长度对于一个偶回文串x，设y为x去掉首尾得到的串，有f[x]=f[y]+1设y为长度不超过x的一半的x的最长回文后缀，有f[...
分类：
其他好文 时间：
2015-08-04 00:20:21
阅读次数：
443
很多人应该知道，QQ的子窗口句柄是无法被WinUser库中提供的
函数可以得到的，因为根本没有NativeHandle 它是绘画出的控
件、DirectUI、WPF 不过DirectUI并不是如WPF纯种DirectX渲染
帧、不过两者概念相等，控件只是逻辑上的 并不是真正意义上存
在的控件，既然没有那如何去获取它的内容、很简单微软提供了
两套不同的类库，C++ 主要应用 Micros...
点击打开链接题目链接
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 ...
分类：
其他好文 时间：
2015-07-20 13:02:50
阅读次数：
120
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3430题意：给你n个编码后的模式串，和m个编码后的主串，求原来主串中含有模式串的个数思路：首先要将模式串解码成未编码前来建立ac自动机，然后解码主串扫描统计即可。co...
分类：
其他好文 时间：
2015-06-24 18:06:49
阅读次数：
138
Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 256000/128000 K (Java/Others)Total Submission(s): 2975Accepted Sub...
分类：
Web程序 时间：
2015-05-05 14:00:08
阅读次数：
190
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13941394: Virus ReplicationTime Limit:1 SecMemory Limit:128 MBSubmit:135Solved:40[Submit][Status][Web...
分类：
其他好文 时间：
2015-05-04 09:57:58
阅读次数：
101
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4114
Nobita did use an outstanding anti-virus software, however, for some strange reason, this software did not check email attachment...
分类：
其他好文 时间：
2015-04-28 21:03:10
阅读次数：
164
