题目链接：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
一、检测网络状态当应用程序需要访问网络时，它首先应该检查设备的网络状态，确认设备的网络环境及连接情况，并针对这些情况提醒用户做出相应的处理。最好能监听设备的网络状态的改变，当设备网络状态连接、断开时，程序也应该有相应的处理。1、检查网络状态检查设备的网络状态，需要如下两个步骤：
①、下载、添加Reachability类；
通过Xcode的帮助系统搜索Reachability，接下来下就可以在“Sam...
分类：
移动开发 时间：
2016-06-24 16:00:54
阅读次数：
329
samtools 格式详解 局部组装常用命令及其参数 $samtoolsdir/samtools view -@ $NP -Sb $out/bwamem_$sample.sam -o $out/bwamem_$sample.bam -@ -S -b -o $samtoolsdir/samtools ... ...
分类：
其他好文 时间：
2016-06-21 14:04:07
阅读次数：
216
强行上hash。。复杂度两个log。。 把字符串倒过来。就是每次加一个后缀。。就变成问一个后缀会产生多少个不同子串的板子题了。 听说是SAM板子题..这辈子学不会SAM系列>_< 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> ...
分类：
其他好文 时间：
2016-06-19 16:48:47
阅读次数：
132
本题介绍了BZOJ3238的解法,并分享了代码和一些普通的sam的基础技巧 ...
分类：
其他好文 时间：
2016-06-16 17:45:25
阅读次数：
181
2015年11月29日，Mesos Meetup 第三期 - 北京技术沙龙成功举行。本次活动由数人科技CTO 肖德时 和 Linker Networks 的 Sam Chen 一起组织发起。 在这次meetup中，我分享了<<基于图形化模型设计的应用容器化>> ppt下载 http://downlo ...
分类：
其他好文 时间：
2016-06-14 20:58:28
阅读次数：
271
深度优先搜索（DFS） 往往利用递归函数实现（隐式地使用栈）。 深度优先从最开始的状态出发，遍历所有可以到达的状态。由此可以对所有的状态进行操作，或列举出所有的状态。 1.poj2386 Lake Couting 题意：八连通被认为连接在一起，求总共有多少个水洼？ Sample Input： Sam ...
分类：
其他好文 时间：
2016-06-13 15:00:42
阅读次数：
610
热点随笔： · 【无私分享：从入门到精通ASP.NET MVC】从0开始，一起搭框架、做项目（9） 角色管理，分配权限（果冻布丁喜之郎）· 军方让我做即时通讯，好好交代一下网络安全问题（附源码）（熬夜与烟）· 毫秒级的时间处理上G的图片(生成缩略图)（Sam Xiao）· 国内各大互联网公司相关技术 ...
分类：
其他好文 时间：
2016-06-13 11:37:36
阅读次数：
128
