Given a binary tree, return the vertical order traversal of its nodes' values. (ie, from top to bottom, column by column). If two nodes are in the sam ...
分类：
其他好文 时间：
2016-08-04 06:46:12
阅读次数：
153
传送门
div class=”ptt” lang=”en-US”>TransmittersTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5088Accepted: 2686DescriptionIn a wireless network with multiple transmitters sending on the sam...
分类：
其他好文 时间：
2016-08-03 18:45:56
阅读次数：
221
cp命令cp是用来将文件进行单源或多源文件或目录复制到指定的文件或目录语法cp[OPTION]...[-T]SOURCEDEST单源复制
cp[OPTION]...SOURCE...DIRECTORY多源复制目标必须是目录
cp[OPTION]...-tDIRECTORYSOURCE...多源复制目标必须是目录选项-a,--archive#备份的时候用跟-dR同义
sam..
分类：
系统相关 时间：
2016-08-01 23:01:29
阅读次数：
173
Given a binary tree, return the vertical order traversal of its nodes' values. (ie, from top to bottom, column by column). If two nodes are in the sam ...
分类：
其他好文 时间：
2016-08-01 15:23:19
阅读次数：
134
本文给出了一种在客户端不用定义DSN文件，直接连接服务器端DSN的方法。
当然，这并非一种主流的方法，只是为了开拓思路而已，比较有用的场景倒是可以用在ttisql实用程序，用来测试automatic client failover。
这种场景可以参见前文： TimesTen 数据库复制学习：16. 一个缓存组，复制，客户端自动切换的串烧实验通过ttisql测试以下为服务器端的DSN文件。[sam...
分类：
数据库 时间：
2016-07-19 10:52:53
阅读次数：
190
这道题可以转化为计数类问题。 若使用后缀数组，那么答案就是所有位置二元组（i，j）的lcp对0~lcp答案段的贡献。然后发现若一个二元组有x的贡献，那么对x-1有同样的贡献，考虑先求出lcp（max）的答案，再传给lcp（max-1）等等，复杂度是O（N）的。 若用SAM，那么需要求的答案在x与fa ...
分类：
编程语言 时间：
2016-07-18 03:07:47
阅读次数：
228
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4641 题意：有一个长度不超过5e4的字符串，Q（Q<=2e5）次操作； 操作分为：1 ch 想字符串末尾插入一个字符ch; 2 表示查询目前的字符串中子串出现次数不小于k次的不同子串数目； 思路:SAM在线 ...
分类：
其他好文 时间：
2016-07-16 06:52:08
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：给定一个长度不超过2000的字符串，之后有Q次区间查询（Q <= 10000），问区间中不同的子串数为多少？ 学习资料： 知乎 SAM解析： 看了clj的PPT，对于最后为什么这样子插入节点 ...
分类：
其他好文 时间：
2016-07-15 19:52:38
阅读次数：
172
看到这题我就伤心，当初想到了正解却因为各种sb原因没有写…… 好吧，其实我的正解是比较挫的…… 大家似乎都用了后缀数组，我用了后缀自动机（后缀树） 其实SAM是很好想得，用SAM建出后缀树后 我们考虑树上每个节点对答案的贡献，0相似就不必说了 考虑到任意两个后缀的LCP即这两个后缀所在节点的LCA的 ...
分类：
其他好文 时间：
2016-07-10 21:54:51
阅读次数：
292
Dim username,passwordDim expectvalue,actualvalueDim currentcount,casecountDim isystemutil.Run"C:\Program Files (x86)\HP\Unified Functional Testing\sam ...
分类：
其他好文 时间：
2016-07-03 08:11:39
阅读次数：
243
