题目大意：
给出很多个DNA串，每一个串的价值为1，最后给出一个长串，要你重新排列最后的串使之它所有的子串的权值和最大。
思路分析：
最先容易想到的思路就是搜！管她3721。。直接一个字符一个字符的码，然后在AC自动机上判断最后的权值。TLE哟。
然后发现搜过不去，那就dp咯。再容易想到的就是dp[i][a][b][c][d] 表示此时遍历AC自动机的节点在i，然后构成了a个A，b...
分类：
其他好文 时间：
2014-10-02 19:52:33
阅读次数：
329
想到两点就行：
1、相邻项相减，处理出相对高度，这样如果pattern或者text增加的话，就没问题了
2、KMP匹配O(n)
HASH的话 ，我WA在第25组数据了，听说如果改为大素数取模就能AC
KMP AC了 但是好奇怪我的KMP模板难道有问题？？
先贴KMP ac 代码
//#pragma comment(linker, "/STACK:102400000,102400...
分类：
其他好文 时间：
2014-10-02 17:02:23
阅读次数：
308
近期要使用DBD，于是搜了下相关的资料，先贴个科普性的吧：转自http://www.javaeye.com/topic/202990DB综述DB最初开发的目的是以新的HASH訪问算法来取代旧的hsearch函数和大量的dbm实现（如AT&T的dbm，Berkeley的ndbm，GNU项目的gdbm）...
分类：
数据库 时间：
2014-10-02 12:33:22
阅读次数：
236
——转载：一、概述： 我们可以将Redis中的Hashes类型看成具有String Key和String Value的map容器。所以该类型非常适合于存储值对象的信息。如Username、Password和Age等。如果Hash中包含很少的字段，那么该类型的数据也将仅占用很少的磁盘空间。每一个Ha....
分类：
其他好文 时间：
2014-10-01 12:21:41
阅读次数：
297
相似图片搜索相似图片搜索是指怎么计算两张图片的相似程度，这里的关键技术叫做"感知哈希算法"（Perceptual hash algorithm），它的作用是对每张图片生成一个"指纹"（fingerprint）字符串，然后比较不同图片的指纹。结果越接近，就说明图片越相似。一、感知哈希算法1、缩小尺寸将...
分类：
其他好文 时间：
2014-09-30 19:27:40
阅读次数：
218
思路：枚举第一个字符串的位置，然后枚举最长公共前缀的长度，时间即会下降……
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(...
分类：
其他好文 时间：
2014-09-30 19:14:09
阅读次数：
184
ngx_lua出来很长时间了，但一直没有关注过，最近有一个I/O密集型的项目，用PHP性能严重不足，但是通过C开发扩展成本很大，对需求也不能及时响应，结果尝试了一下lua，结果非常喜人，他的同步非阻塞I/O，协同程序等等，让他的性能无与伦比！在项目的开发中需要用到consistenthas..
分类：
其他好文 时间：
2014-09-30 13:56:50
阅读次数：
294
Varnish---原理及应用原理如下图:用户请求到达Varnish服务器,经由网卡将请求接入进来到达tcp/ip协议栈解封装后由varnish将报文中请求资源的uri进行hash计算,而后根据计算的得到的键,到进程维持的hash表对比,若键相同,则根据相应的键去值指针所标识的,内存地址空间或是硬盘地址..
分类：
其他好文 时间：
2014-09-30 04:54:13
阅读次数：
552
redis是一个强大的NoSQL数据库，相对于memcached，他提供了更丰富的数据类型，有string、hash、list、set、sorted set这几种类型；还支持数据持久化。光string类型，就比memcached功能更强大，提供了获取/设置子串、bit位等更灵活的操作，其他类型是me...
分类：
其他好文 时间：
2014-09-29 14:00:10
阅读次数：
192
MySQLInnoDB 默认BTREE索引MyISAM引擎默认BTREE索引，支持FULLTEXT索引，仅限与CHAR、VARCHAR、TEXT列MEMORY引擎默认HASH索引，支持BTREE索引
分类：
数据库 时间：
2014-09-29 01:17:46
阅读次数：
375
