差分消除加减一个值得影响，貌似r二分上界要设成(n-2)/2？为啥？sa求不可重叠最长重复子串给定一个字符串，求最长重复子串，这两个子串不能重叠。算法分析：这题比上一题稍复杂一点。先二分答案，把题目变成判定性问题：判断是否存在两个长度为 k 的子串是相同的，且不重叠。解决这个问题的关键还是利用hei...
分类：
编程语言 时间：
2015-04-27 23:10:08
阅读次数：
170
搞了这么多后缀数组，写个总结
其实罗穗赛的论文里已经都总结得很清楚了。我这里对一些代码的具体实现细节和一些要注意的地方做一些说明。
后缀数组很重要的三个数组就是：rank[],sa[]和height[]了
其中rank[i]表示i这个后缀的排名，sa[i]表示排在第i位的后缀的首字母位置，height[i]表示排名第i的后缀和排名i-1的后缀的lcp（最长公共前缀）
其中最重要的就是hei...
分类：
编程语言 时间：
2015-04-27 13:19:02
阅读次数：
157
考虑第一次切割，必然切割的是翻转后字典序最小的前缀，伪证：若切割位置更靠前：则会导致第一个数翻转后更靠前，字典序必然更大。若切割位置更靠后，则显然也会导致字典序更大。↑，sa即可对于第二次切割，有结论：将序列分割成两段再分别翻转得到的序列，可以看作是将两个原序列拼接得到的新序列中的某个字串翻转得到的...
分类：
编程语言 时间：
2015-04-27 13:05:19
阅读次数：
143
模板#include#include#includeusing namespace std;#define N 100001int sa[N],t[N],t2[N],tong[N],n;char s[N];inline bool cmp(int *y,int i,int k){ return (y[...
分类：
编程语言 时间：
2015-04-26 18:03:05
阅读次数：
126
Sybase 安装Golden Gate： 下载，然后create subdirs.并且在两端配置好mgr，设置好端口7809 创建golden gate用户ogguser,并且给它授权sa和replication [root@localhost ~]# su - sybase
[sybase@lo...
分类：
数据库 时间：
2015-04-25 06:45:16
阅读次数：
294
如何解决SQL2012windows身份验证模式改为混合验证模式。。。由于SQL Server使用了"仅 Windows"的身份验证方式，因此用户无法使用SQL Server的登录帐户（如 sa ）进行连接。解决方法： 1、选择"使用 Windows 身份验证"连接上 SQL Server； 2.....
分类：
数据库 时间：
2015-04-24 22:25:52
阅读次数：
303
我们一般在重新装笔记本系统之后，当重新运行VS2013中的C#项目时，会出现无法连接数据库的问题。那有可能是SQL Server2012安装的有问题了。一、SQL Server服务没有启动；二、SQL Server中sa角色不能登录（现在数据库不是混合型身份验证模式）；三、SQL Server不能远...
分类：
数据库 时间：
2015-04-24 22:23:29
阅读次数：
622
前面介绍了 urllib 模块，以及它常用的 urlopen() 和 urlretrieve()函数的使用介绍。当然 urllib 还有一些其它很有用的辅助方法，比如对 url 进行编码、解码等等。辅助方法：1. urllib.quote(string[,safe]) : 对字符串进行编码，参数sa...
分类：
编程语言 时间：
2015-04-24 16:11:11
阅读次数：
137
procedure TFormDZMD.Button1Click(Sender: TObject);var ja: ISuperObject;begin ja := SA([]); ja.AsArray.Add(SO('1')); ShowMessage(ja.AsString); ja....
分类：
编程语言 时间：
2015-04-24 15:35:35
阅读次数：
123
一、安装
1、下载需要的工具，并将所有的文件解包
mysql-advanced-5.6.23-linux-glibc2.5-x86_64.tar.gz
(最好使用官方提供的编译好的二进制包，文件名含有glibc的)
expat-2.1.0.tar.gz
libidn-1.30.tar.gz
udns-0.4.tar.gz
openssl-1.0.2a.tar.gz
cyrus-sa...
分类：
系统相关 时间：
2015-04-23 19:58:53
阅读次数：
264
