题目大意：
给出的DNA序列有一个权值，请构造一个长度为I的DNA序列使得在这段DNA序列的权值最大。如果为负数就输出噼里啪啦。。。
思路分析：
构造序列就是在ac自动机上走，求最大要用到dp
dp[i][j][k] 表示现在构造到了长度 i 。此时的我们把当前字符放在j节点，并且满足了k状态。k是一个10位的2进制状态压缩。
注意这道题上有坑就是一个序列可能有多个权值。所以不能...
分类：
其他好文 时间：
2014-10-02 15:44:43
阅读次数：
173
题目大意：
破坏文本串，使之没有没有出现表情，破坏就是用空格替换。问最少需要破坏多少个字符。
思路分析：
初看跟Hdu 2457 没什么区别，其实Hdu2457是要求将字符替换成ACGT，而这个只需要替换成空格。
而空格是在表情串中不曾出现的，所以要破坏的时候就要遍历的指针赋为根节点，继续遍历。。
每一次变成根的时候ans就加一。
#include
#include ...
分类：
其他好文 时间：
2014-10-01 21:38:01
阅读次数：
182
题目大意：
修改文本串的上的字符，使之不出现上面出现的串。问最少修改多少个。
思路分析：
dp[i][j]表示现在 i 个字符改变成了字典树上的 j 节点。
然后顺着自动机一直转移方程。
注意合法与不合法。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std...
分类：
其他好文 时间：
2014-10-01 19:51:21
阅读次数：
159
AC自动机算法总结No.1 What'sAho-Corasick automaton？ 一种多模式串匹配算法，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。 简单的说，KMP用来匹配一个模式串；但如果现在有多个模式串需要在同一篇文章中出现，现在就需要Aho-Corasick au.....
分类：
其他好文 时间：
2014-10-01 01:13:50
阅读次数：
337
病毒侵袭持续中Problem's Link：http://acm.hdu.edu.cn/showproblem.php?pid=3065Mean:中文题，不解释。analyse:AC自动机的运用。这一题需要将模式串都存储下来，还有就是base的取值一定要弄清楚，由于这题的模式串都是大写字母所以我们可...
分类：
其他好文 时间：
2014-09-30 23:18:00
阅读次数：
253
病毒侵袭Problem's Link：http://acm.hdu.edu.cn/showproblem.php?pid=2896Mean:中文题，不解释。analyse:AC自动机的运用，多模式串匹配。就是有几个细节要注意，在这些细节上卡了半天了。1)输出的网站编号和最终的病毒网站数不是一样的；2...
分类：
其他好文 时间：
2014-09-30 17:45:29
阅读次数：
191
Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35655Accepted Submission(s): 11496P...
分类：
其他好文 时间：
2014-09-29 22:38:21
阅读次数：
224
数单词
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
为了能够顺利通过英语四六级考试，现在大家每天早上都会早起读英语。
LYH本来以为自己在6月份的考试中可以通过六级，可是没想到，成绩出来以后，居然没有通过。所以他不得不付出更多的时间来学习英语。
要想通过六级，最基本的要求就是词汇量。为了能够更快的记住一些陌生单词，LYH有时会找一些...
分类：
其他好文 时间：
2014-09-29 09:35:17
阅读次数：
151
复杂度：查找O(n)，维护O(n)，空间O(sum(len[i]))概要：就是每个节点对应一个字母，然后儿子有26个，查找和维护时进入对应儿子即可。应用：在字符串匹配中多模匹配做基础结构；可以对多个字符串维护信息。技巧及注意：只要注意儿子节点该开多大即可。模板请看AC自动机部分
分类：
其他好文 时间：
2014-09-26 15:00:08
阅读次数：
127
Description
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.
Wiskey also wants to bring this feature to his image retrieval system.
Every image have a...
分类：
其他好文 时间：
2014-09-24 19:01:57
阅读次数：
209
