学会了构建SAM之后,我们要开始学如何使用SAM来处理各种问题了.
我们先来整体看一下SAM的性质(引自2015国家集训队论文集张天扬《后缀自动机及其应用》):
1.每个状态s代表的串的长度是区间(lenfas,lens](len_{fa_s},len_s].
2.对于每个状态s,它代表的所有串在原串中出现次数和每次出现的右端点相同.
3.在后缀自动机的Parent树中,每个状态的...
分类：
其他好文 时间：
2015-07-24 18:27:11
阅读次数：
171
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define sss(a,b,c) ...
分类：
其他好文 时间：
2015-07-24 18:26:39
阅读次数：
70
题目链接：点击打开链接
题目大意：给出一个n和一个k 求m
要求1、m要和n相同的位数
要求2、m要整除k
要求3、如果1和2满足，那么m要和n有尽量少的不同位
要求4、如果1、2、3满足，要使m尽量的小
简单的一个深搜，但是直接被要求吓蒙，，，，，
要求1和2直接可以在搜索时判断，要求3可以在深搜时给出可以改变的位数(有0到len(n))，而要求4需要控制在搜索是要从小的开始搜，即...
分类：
其他好文 时间：
2015-07-24 18:26:57
阅读次数：
108
正看代码，360 提示解决了一个IP冲突攻击，立马警觉 ：除了自己的手机和电脑还有人在用我的WIFi吗？
管理员登录无线路由器，客户端列表显示有6 个终端。
除了我的两个，难道有4 个入侵者？
修改Wifi密码，继续关注客户端列表，除了自己的两人，暂时没发现多余的终端。
这几天要继续关注。...
分类：
其他好文 时间：
2015-07-24 18:25:29
阅读次数：
92
这是在做一道编程提示遇到的，学习了一位博主的编码，其中有些问题未能理解，分析解决掉。
首先什么是哈夫曼树：
哈夫曼树，又称最优二叉树，是一类带权路径长度最短的树。
也就是根节点到节点的中的长度最小，当然条件就是，每条路径都是有权重的，
所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的 路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WP...
分类：
其他好文 时间：
2015-07-24 18:25:15
阅读次数：
257
Lowest Common Ancestor of a Binary Search Tree
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
According to the definition of LCA on Wikipe...
分类：
其他好文 时间：
2015-07-24 18:23:43
阅读次数：
106
计算yuv视频流的psnr...
分类：
其他好文 时间：
2015-07-24 18:24:04
阅读次数：
143
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17319 Accepted Submission(s): 7445
Problem Description
省政府“畅通工程”的目标是使全省任何...
分类：
其他好文 时间：
2015-07-24 18:22:53
阅读次数：
85
场景描述一台机器上部署两个同样的应用，两个相同的应用服务同时使用一套日志输出文件。异常现象日志文件中两个应用间歇性的丢失日志信息。分析及解决日志丢失原因：两个应用程序在写日志的时候会对日志文件进行锁定，导致此时另外一个应用程序无法对此日志文件记性读写。解决方案：将两个应用程序的日志打印到不同的日志文件内。...
分类：
其他好文 时间：
2015-07-24 18:25:43
阅读次数：
114
Effective Go（官方文档）笔记
自动局部变量提升（编译期完成？）：return &...;内置函数：
new/makecopy, appenddeleterange（这是关键字吧？因为后面没有()）
array是值对象slice：引用array
2维切片(略)
map
if seconds, ok := timezone[tz]; ok {...
分类：
其他好文 时间：
2015-07-24 18:23:47
阅读次数：
144
这道题出现了旋转的情况，即比第一个元素小的元素可能出现在数值的后半段或者不出现。因此，可以考虑采用变种的二分查找，即在比较中间元素与目标之前，先比较第一个元素与目标的关系，该题的难度主要在于左右边界的确定。...
分类：
其他好文 时间：
2015-07-24 18:25:12
阅读次数：
136
单例模式 - GCD
、兼容ARC和MRC
单例模式的作用：
1，可以保证在程序运行过程，一个类只有一个实例，而且该实例易于供外界访问
2，从而方便地控制了实例个数，并节约系统资源
单例模式的使用场合：
在整个应用程序中，共享一份资源（这份资源只需要创建初始化1次）
单例模式在ARC\MRC环境下的写法有所不同，...
分类：
其他好文 时间：
2015-07-24 18:22:49
阅读次数：
140
#include
using namespace std;
class INT
{
public:
friend ostream& operator<<(ostream& os, const INT& i); INT(int i) : m_i(i) {}; INT& operator++()
{...
分类：
其他好文 时间：
2015-07-24 18:24:07
阅读次数：
158
B - Squares
Time Limit:3500MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2002
Description
A square is a 4-sided polygon whose sides have...
分类：
其他好文 时间：
2015-07-24 18:24:18
阅读次数：
135
Treasure Exploration
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 7208
Accepted: 2944
Description
Have you ever read any book about treasure exploration...
分类：
其他好文 时间：
2015-07-24 18:23:25
阅读次数：
116
优化数据页面（20）——提供筛选
设计要点：优化数据页面、界面设计、美化exce
秀秀：唉，强迫一个人干他不喜欢的事，他就干不好。夸奖别人根本不是你的风格！
阿金：嘿嘿，知俺者，秀秀也。
秀秀：还是继续咱们的课题吧。
阿金：嗯。说了排序，自然就想到了筛选。
秀秀：对呀！如果把关键字都加上自动筛选。那就不用总拽滚动条了！
阿金：又可以懒一点儿了，对吧？
秀秀：嗯。嗯？什么意思？
阿...
分类：
其他好文 时间：
2015-07-24 18:23:42
阅读次数：
131
近来一直在做 https://github.com/heyuanlong 自己的web服务器，当做练手项目。
这几天，我可是焦头乱耳，why？ bug！！！！！bug ！！！！！bug ！！！！！！！！
此刻，外头是正下着雨，但是里头的我是在晴天下，因为困扰我好几天的bug被我消除了，哈哈哈！！！
bug描述：浏览器获取不到服务器的响应。 此bug真是穿了件很宽大的...
分类：
其他好文 时间：
2015-07-24 18:23:53
阅读次数：
88
