题意：输入N代表字符串长度，输入M代表喜欢的词语的个数，接下来是M个词语，然后是M个词语每个的价值。求字符串的最大价值。每个单词的价值就是单价*出现次数。单词可以重叠。如果不止一个答案，选择字典序最小的。 题解：AC自动机+dp。dp[i][j]表示在字符串长度i，在自动机的第j个状态。因为要字典序 ...
分类：
其他好文 时间：
2016-07-03 00:28:10
阅读次数：
153
最近在用 PF_RING 抓包过程中，发现个灵异的现象，高流量丢包时， 经常会出现正在处理的包的内容被覆盖。开始，怀疑是不是自己程序有地方越界写了，后来发现，如果自己拷贝一份，然后处理拷贝的那份，永远都不会发生覆盖现象。后来通过跟踪发现是，PF_RING 的共享内存 RING 区域对尾部处理有异常。 ...
分类：
其他好文 时间：
2016-06-12 10:43:50
阅读次数：
144
有一个环（ring）是由n个圈圈所组成的（在这里n一定是个偶数），我们想要把1到n的自然数各放到一个圈圈中，使得相邻2个圈圈中的数的和一定是素数。下图为n=6的情形。请注意：第1个圈圈中的数一定是1。 Inputn（0 < n <= 16）Output请参考Sample Output。每一列中的数字 ...
分类：
其他好文 时间：
2016-06-11 22:48:53
阅读次数：
215
现在探讨内核程序和应用程序之间的本质区别。除了能用WDK编写内核程序和阅读一部分Windows的内核代码之外，我们还需要了解它们的本质是什么，它们和我们熟悉的应用程序有什么区别。 Intel的x86处理器是通过Ring级别来进行访问控制的，级别共分4层，从Ring0到Ring3（后面简称R0、R1、 ...
分类：
其他好文 时间：
2016-06-03 21:02:52
阅读次数：
201
php用户密码修改代码 <?php @session_start(); require_once("../inc/ring_admin.php"); require_once("../../inc/connect.php"); require_once("../../admin/inc/functi ...
分类：
其他好文 时间：
2016-05-30 14:17:28
阅读次数：
134
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41154 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-05-28 18:56:33
阅读次数：
133
Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu ...
分类：
其他好文 时间：
2016-05-22 23:00:58
阅读次数：
153
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40419 Accepted Submission(s): 17843
Problem Description
A rin...
分类：
其他好文 时间：
2016-05-13 01:14:38
阅读次数：
127
先看拓扑图：每个文件和虚拟节点之间是一对一的关系，每上传一个文件就会分配一个虚拟节点，虚拟节点数一般是2的n次幂。每个虚拟节点和zone是一对多的关系，假设每个文件有两个副本的话，那么每个虚拟节点对应到两个zone，这里只讨论文件只有一个副本，所以一个虚拟节点只对应..
分类：
编程语言 时间：
2016-05-10 11:07:59
阅读次数：
214
