题目大意：
给出的DNA序列有一个权值，请构造一个长度为I的DNA序列使得在这段DNA序列的权值最大。如果为负数就输出噼里啪啦。。。
思路分析：
构造序列就是在ac自动机上走，求最大要用到dp
dp[i][j][k] 表示现在构造到了长度 i 。此时的我们把当前字符放在j节点，并且满足了k状态。k是一个10位的2进制状态压缩。
注意这道题上有坑就是一个序列可能有多个权值。所以不能...
分类：
其他好文 时间：
2014-10-02 15:44:43
阅读次数：
173
HTTP Basic Authentication原来非常简单，参考文档：http://zh.wikipedia.org/wiki/HTTP%E5%9F%BA%E6%9C%AC%E8%AE%A4%E8%AF%81将用户名和密码用：分隔，然后用base64编码，最后用HTTP GET方法请求页面下面一小段代码用newLISP调用了Jenkins的Remote API:dean@dean-beijin...
分类：
其他好文 时间：
2014-10-02 14:26:53
阅读次数：
171
题目大意：
破坏文本串，使之没有没有出现表情，破坏就是用空格替换。问最少需要破坏多少个字符。
思路分析：
初看跟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
昨天写了HDU 3966 ，本来这道题是很好解得，结果我想用离线LCA 耍一把，结果发现离线LCA 没理解透，错了好多遍，终得AC ，这题比起 HDU 3966要简单，因为他不用动态查询。但是我还是错了好多遍 T^T。。。http://acm.split.hdu.edu.cn/showproblem...
分类：
其他好文 时间：
2014-10-01 17:43:41
阅读次数：
143
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
The feeling of depending on oneself and AC is just great. 1 #include 2 #include 3 using namespace std; 4 class Solution { 5 public: 6 int unique...
分类：
其他好文 时间：
2014-09-30 13:02:29
阅读次数：
190
根据Activity的生命周期，当启动一个新的Activity时，原有的Activity如果没有调用finish()方法，会通过onPause()方法压入堆栈，新的Activity结束时，该旧Activity会通过onResume()方法直接响应到最前端。
有时会有这样的需求，新Activity启动时，并不希望彻底结束旧的Activity，而是当新的Activity结束时，希望连同旧的Ac...
分类：
移动开发 时间：
2014-09-30 10:40:42
阅读次数：
148
