https://trac.webkit.org/export/178624/trunk/Source/WebCore/ChangeLog 2015-01-15 Antti Koivisto Rename Font to FontCascade https://bugs.webkit.org/show_bug.cgi?id=140442 2015-01-11 Sam Weinig Remove su...
分类：
移动开发 时间：
2015-01-18 09:18:54
阅读次数：
400
# useradd –d /usr/sam -m sam此命令创建了一个用户sam，其中-d和-m选项用来为登录名sam产生一个主目录/usr/sam（/usr为默认的用户主目录所在的父目录）。假设当前用户是sam，则下面的命令修改该用户自己的口令：#passwdOld password:*****...
分类：
系统相关 时间：
2015-01-15 18:02:05
阅读次数：
298
首先 秦神QY Orz
题解：
这道题后缀数组过于鬼畜（wo’tai’ruo’bu’gan’xie）
所以写了简单好写易于理解不用分治不用RMQ的SAM大叔。
题解：
首先其实我们需要一个后缀树，然后两个后缀的lcp就是它们lca的len。
后缀树可以通过反序后缀自动机得到，这个很水。
然后len的性质就是后缀自动机的那个len（我写的‘deep’）。
后缀树上DP就水了...
分类：
其他好文 时间：
2015-01-15 09:27:52
阅读次数：
199
题意：
给两个串，问有多少长度大于等于K的公共子串（位置不同也算一对）
题解：
后缀自动机DP
对第一个串建立后缀自动机，然后做一些预处理，
然后拿第二个串在后缀自动机上跑，到每个节点加一次贡献。
但是这样需要每个点往parent树上跑一遍，会TLE，所以可以加个lazy。
然后代码中有两次运用到拓扑序来从子向父推DP值。
呃，说得乱糟糟的。
Orz No_stop
不...
分类：
其他好文 时间：
2015-01-14 15:35:14
阅读次数：
209
http://www.lydsy.com/JudgeOnline/problem.php?id=2946题意：给n个串，求最大公共子串。（1using namespace std;const int N=2005<<1;struct sam { int cnt, root, last, l[N], ...
分类：
其他好文 时间：
2015-01-12 20:48:18
阅读次数：
152
题意： 给出最多10个长度不超过100000的字符串，求他们的LCS的长度。时限是鬼畜的0.25s 。后缀自动机练习...虽然有人这么说但我并不觉得hash能过。本题可以说是【论SAM中按step排序更新pre的重要性】： 总的来说做法和1811-LCS有点类似，不同的是因为有多个字符串，因此每.....
分类：
其他好文 时间：
2015-01-11 16:05:37
阅读次数：
232
题意： 一个长度不超过250000的字符串，求出它长度为i的子串最多出现了多少次。 后缀自动机练习题...虽说是用Cube评测的不过时限仍然鬼畜。考虑SAM的性质： 一个串的SAM肯定可以接受这个串的所有子串。SAM上的每一个点代表了一个子串。 主链：SAM上最长的那条链，也就是说从根走...
分类：
其他好文 时间：
2015-01-11 15:59:35
阅读次数：
249
在工作中有时我们需要在linux上挂载windows共享目录。首先我们需要学会在linux上查看windows共享了那些目录。查看操作需要安装samba-client。[root@5201351 ~]# yum install samba-client -y //安装samba客户端安装好sam.....
Description
小壮是一个英语初学者，一天，逗比的小壮看英语书，被其中的句子吸引了。他有个习惯，他每次读完一句话都要把这句话抄下来并且记录某些字母、单词或者空格的个数，请你帮他解决这个问题吧。
Input
输入一句英文和想要查找的单词、句子或者空格
Output
输出小壮写下的字母（顺序输出）以及他想要查找的字母、单词、空格的个数
Sam...
分类：
其他好文 时间：
2015-01-08 18:01:32
阅读次数：
159
题目大意：给定一个字符串，求Σ[1
前两项是可以O(1)求的 我们要求的就是LCP之和
对反串建立后缀自动机 那么parent指针连成的树就是后缀树
直接在后缀树上DP就行- -
对于每个节点统计所有子树两两right集合大小乘积之和乘上这个节点的深度即可
QY神在学校讲了一天的SAM。。。 现在我觉得我还是回去学大型建筑机械吧233- -
#include
#include
#i...
分类：
其他好文 时间：
2015-01-05 16:47:28
阅读次数：
141
