题目链接：http://uoj.ac/problem/131 题意：给出一个字符串，第i个字符对应的值为a[i], 对于i∈[0,n),求最长公共前缀大于等于i的字串对个数，并求这些字符串对开头对应值相乘最大值。n=3*10^5 题解： 学了个厉害的东西啊。。。 正解好像是sa+并查集（合并heig ...
分类：
其他好文 时间：
2016-10-03 16:54:55
阅读次数：
276
题意：求长度为1到n的相同子串出现的次数，输到小于2为止。 题解： 用sam做。 建机，算right集合，然后用r[i]更新长度为step[i]的子串出现次数，然后ans[i]=maxx(ans[i],ans[i+1])（长度更长的出现次数一定小于等于长度更短的。） ...
分类：
其他好文 时间：
2016-10-03 10:37:13
阅读次数：
220
Description of CSeException CSeException class is based on CException class provided by MFC. I overwrite some of useful methods, but it is working sam ...
分类：
编程语言 时间：
2016-10-03 07:12:37
阅读次数：
481
这题曾经用sam打过，现在学sa再来做一遍。 基本思路：计算A所有的后缀和B所有后缀之间的最长公共前缀。 分组之后，假设现在是做B的后缀。前面的串能和当前的B后缀产生的公共前缀必定是从前往后单调递增的，每次与h[i]取min时必定将栈尾一些长的全部取出来，搞成一个短的。 所以就开一个栈，栈里存的是长 ...
分类：
编程语言 时间：
2016-09-28 22:03:44
阅读次数：
227
# useradd –d /usr/sam -m sam 此命令创建了一个用户sam，其中-d和-m选项用来为登录名sam产生一个主目录/usr/sam（/usr为默认的用户主目录所在的父目录）。 假设当前用户是sam，则下面的命令修改该用户自己的口令： # passwd Old password: ...
分类：
系统相关 时间：
2016-09-28 19:27:47
阅读次数：
214
在开发基因组相关流程或工具时，经常需要读取、处理和创建bam、vcf、bcf文件。目前已经有一些主流的处理此类格式文件的工具，如samtools、picard、vcftools、bcftools，但此类工具集成的大多是标准功能，在编程时如果直接调用的话往往显得不够灵活。 本文介绍的是一个处理基因组数... ...
分类：
编程语言 时间：
2016-09-26 14:31:54
阅读次数：
570
iOS自定义控件教程：制作一个可重用的旋钮 （原文：Custom Control for iOS Tutorial: A Reusable Knob 作者：Sam Davies 译者：培子 ） 当你的APP需要一些新功能时，自定义UI控件会十分有用，尤其是这些自定义控件可以在其他APP里面很好的重用 ...
分类：
移动开发 时间：
2016-09-23 11:24:43
阅读次数：
297
str2int Problem Description In this problem, you are given several strings that contain only digits from '0' to '9', inclusive.An example is shown bel ...
分类：
其他好文 时间：
2016-09-21 21:18:48
阅读次数：
177
3926: [Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣 ...
分类：
其他好文 时间：
2016-09-21 14:29:57
阅读次数：
142
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-09-20 16:29:52
阅读次数：
143
