题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever counte ...
分类：
其他好文 时间：
2017-08-20 16:57:03
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6138 题意：给n个串，每次询问x号串和y号串的最长公共子串的长度，这个子串必须是n个串中某个串的前缀 解法1：AC自动机。做法是把n个串建成AC自动机，前缀树中每个节点都当做结尾节点，val赋为trie ...
分类：
其他好文 时间：
2017-08-20 12:34:22
阅读次数：
188
[NOI2000] 单词查找树 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： 根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母； 从根节点到某一节点，路径上经过的字母依次连起来所构成的 ...
分类：
其他好文 时间：
2017-08-20 11:28:54
阅读次数：
175
题意：多次询问区间[l,r]中不是lca(xl...xr)的数的个数 先用线段树找出区间lca，然后用可持久化trie统计区间中是lca的数有多少个 ...
分类：
其他好文 时间：
2017-08-19 22:19:10
阅读次数：
120
1：如果数据是rtp/rtsp传输的话，ffmpeg会每隔30s（哪里设置该值？）发送一个keepalive包，如果ipc支持GET_PARAMETER命令，就发该命令等ipc回复以确认ipc还活着。某些ipc(IPCamera)不支持GET_PARAMETER的rtsp命令。则会通过OPTIONS ...
分类：
其他好文 时间：
2017-08-18 19:56:03
阅读次数：
3717
1\将两个Geometry对象合并为一个新的Geometry对象，其中GeometryA的值会被修改 ...
分类：
其他好文 时间：
2017-08-18 18:42:52
阅读次数：
180
forEach()和map()遍历 共同点： 1.都是循环遍历数组中的每一项。 2.forEach() 和 map() 里面每一次执行匿名函数都支持3个参数：数组中的当前项item,当前项的索引index,原始数组input。 3.匿名函数中的this都是指Window。 4.只能遍历数组。 1.f ...
分类：
编程语言 时间：
2017-08-17 00:47:54
阅读次数：
358
在实际应用场景中，轮询调度并不都是适用的。有些情况下，需要我们把同一个会话的请求都调度给一个RS节点。这时候就需要LVS提供持久化的能力，能够实现会话保持。 一、LVS的持久化主要包括以下两个方面。 1. 把来自同一个客户端IP的请求转发到同一个RS的持久化时间：persistence_timeou ...
分类：
其他好文 时间：
2017-08-17 00:44:21
阅读次数：
161
题目大意：给你n个名字，然后m次点名。对于每次点名，如果该名字没有，则输出WRONG，如果该名字第一次被点，输出OK，如果该名字已经被点，则输出REPEAT。 解题思路：用字典树(Trie)保存，查询即可。对于多次被点名的人，我们在每个节点上加一个变量cnt，记录被点名的次数，如果$cnt\geq ...
分类：
其他好文 时间：
2017-08-16 13:58:44
阅读次数：
150
这是学习AC自动机的第一步，包括用指针构造树结构的demo，这个程序将会大有用处。 ...
分类：
其他好文 时间：
2017-08-16 00:50:07
阅读次数：
189
