这题曾经用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
后缀自动机 //确认maxn大小,一般是原字符串长度最大值的2倍，然后是init(),最后是一个一个的字符插入, //转化成对应的数字,调用Insert函数,可支持在线。 struct SAM { int ch[maxn][26]; int pre[maxn],step[maxn]; int las ...
分类：
其他好文 时间：
2016-09-12 14:26:20
阅读次数：
162
在2014年，Sam Newman，Martin Fowler在ThoughtWorks的一位同事，出版了一本新书《Building Microservices》。该书描述了如何按照Microservice架构模式设计及搭建一个具有良好扩展性并可持续开发的系统。除此之外，该书还将基于该模式的系统演化 ...
分类：
其他好文 时间：
2016-09-07 14:24:37
阅读次数：
141
题意：给出n个数字，数字很长，用字符串读入，长度总和为10^5。求这n个字符串的所有子串（不重复）的和取模2012 。 例如字符串101，和就是1+10+101=112。 题解： 就是求不同的子串连成一个数。sam的拓扑序真的很有用！按拓扑序可以保证能转移到当前x的节点都在之前被更新了。每个节点x维 ...
分类：
其他好文 时间：
2016-09-04 22:24:16
阅读次数：
270
