http://codevs.cn/problem/3160/sam的裸题。。。（之前写了spoj上另一题sam的题目，但是spoj被卡评测现在还没评测完QAQ打算写那题题解时再来详细介绍sam的。。。。那就再等等吧。求两个串的lcs话，就是先建立a串的sam，然后用b的字串去匹配a中。因为sam中每...
分类：
其他好文 时间：
2014-12-03 23:14:17
阅读次数：
276
Packets
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 44505
Accepted: 15032
Description
A factory produces products packed in square packets of the sam...
分类：
其他好文 时间：
2014-11-15 00:13:01
阅读次数：
195
Paul Graham：这篇文章是我在斯坦福大学举办的Sam Altman创业课堂上的嘉宾演讲稿。本意是写给大学生的，但其中的大部分内容也适合其它年龄的创业者。...
分类：
其他好文 时间：
2014-11-10 06:36:12
阅读次数：
314
题意：给出n个串，再m个询问，每次询问一个串s，问给出的n个串中，子串包含s的有几个
解法：给这n个串建立trie，再将trie建成sam，然后我们要知道的是，对于每一个状态u所表示的子串，被几个串包含，这里跟http://blog.csdn.net/no__stop/article/details/38611209这题的处理方法类似，不再赘述。然后询问的串，就去sam上匹配，匹配到哪个节点，就...
分类：
其他好文 时间：
2014-11-01 13:27:20
阅读次数：
206
Pic via baidu 0x 00 破解思路 用户的明文密码经过单向Hash加密生成Hash散列，Hash散列又被加密存放在系统盘\Windiws\System32\config文件下 要获得明文就要先得到SAM文件，从中提取出hash散列，然后网上查询或者暴力破...
./install_packages --enhanced_reporting
katello-configure --deployment=sam --user-pass=redhat
chkconfig mongod on
service mongod start
su - splice -s /bin/sh -c 'ssh-keygen -t rsa -f /var/lib/spli...
分类：
其他好文 时间：
2014-10-22 22:02:48
阅读次数：
253
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5069题意：给出n个串，m个询问，每个询问(u,v)，求u的一个最长后缀是v的前缀。思路：离线。将关于u的后缀的查询放在一起，然后将u插入后缀自动机。对于每个v跑一遍即可。struct SAM{ SAM...
分类：
其他好文 时间：
2014-10-18 23:45:17
阅读次数：
290
第一次写一个算法的总结poj 1509Glass Beads题目要求求一个字符串的最小表示，在SAM上面走，可以找到这个字符串的所以字串，这样我们可以把 string str 重复一次，然后在SAM上面往最小的走 len 步，这样得到的就是题目要求的#include#include#include#...
分类：
其他好文 时间：
2014-10-13 19:20:41
阅读次数：
320
Camera的可设置项极多，V4L2 支持了不少。但Sam之前对这些设置的用法和涵义都是在看videodev2.h中边看边理解，感觉非常生涩。直到写这篇blog时，才发现v4l2有专门的SPEC来说明：
http://www.linuxtv.org/downloads/legacy/video4linux/API/V4L2_API/spec-single/v4l2.html
但也基本没有时...
分类：
系统相关 时间：
2014-10-13 16:08:09
阅读次数：
583
1528: [POI2005]sam-Toy CarsTime Limit:5 SecMemory Limit:64 MBSubmit:282Solved:129[Submit][Status]DescriptionJasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在...
分类：
其他好文 时间：
2014-10-12 14:28:08
阅读次数：
277
