【题目大意】 求两个字符串的最长公共子串。 【思路】 对第一个字符串建立后缀自动机，第二个字符串去匹配。cnt记录当前最长公共子串的长度，而ret记录答案。 p代表位置指针，初始在rt位置。 对于第二个字符串的某一位s[i]，如果当前有s[i]孩子，则cnt+1，继续往后移动；否则沿着pre指针返回 ...
分类：
其他好文 时间：
2016-08-06 12:51:43
阅读次数：
156
【题目大意】 求一个循环数列的最小表示法。 【思路】 SAM乱搞，和前面的POJ那道一样。然而MLE了，当作学习一下map的用法^ ^ map的使用方法（来源：☆） 一、map的说明 1 头文件 #include <map> 2 定义 map<string, int> my_Map; 或者是type ...
分类：
其他好文 时间：
2016-08-06 12:48:21
阅读次数：
164
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
