求最长回文串。把原串翻转后，加在原串后面，中间插入一个辨别字符。然后求SA,Height。然后枚举每个字母作为回文串中心，分长度为奇数和偶数去讨论:奇数求 suffix(i)和suffix(n-i+1)的最长公共前缀，偶数则求suffix(i)和suffix(n-i+2)(当然，i=1时不成立) 。...
分类：
其他好文 时间：
2014-12-16 22:30:39
阅读次数：
248
求不相同子串个数 该问题等价于求所有后缀间不相同前缀的个数..也就是对于每个后缀suffix(sa[i])，将贡献出n-sa[i]+1个，但同时，要减去那些重复的，即为height[i]，故答案为n-sa[i]+1-height[i]的累计。const maxn=1419;var x,y,rank....
分类：
其他好文 时间：
2014-12-16 22:28:32
阅读次数：
310
求重复k次的最长重复子串，解法见罗穗骞大神的后缀数组论文 1 const maxn=100419; 2 3 var 4 x,y,rank,sa,h,s,num,c:array[0..maxn] of longint; 5 n,time:longint; 6 7 functi...
分类：
其他好文 时间：
2014-12-16 20:56:25
阅读次数：
195
二分长度k 长度大于等于k的分成一组 每组sa最大的和最小的距离大于k 说明可行
#include
#include
#include
using namespace std;
const int maxn = 20010;
int s[maxn];
int sa[maxn];
int t[maxn], t2[maxn], c[maxn];
int rank[maxn], height[m...
分类：
编程语言 时间：
2014-12-15 19:05:57
阅读次数：
214
1 procedure TForm1.Button1Click(Sender: TObject); 2 var 3 ja,jo: ISuperObject; 4 I: Integer; 5 begin 6 ja := SA([]); jo :=SO(); 7 jo.S['index...
分类：
编程语言 时间：
2014-12-15 18:56:48
阅读次数：
662
问题：当我们用windows本身验证之后需要修改sa密码，出现这样的错误。解决方案：
分类：
数据库 时间：
2014-12-15 15:05:55
阅读次数：
144
Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sa...
分类：
其他好文 时间：
2014-12-14 18:32:08
阅读次数：
272
前几天写程序需要用到数据库，下载了一个用用，出现了不少的小问题（都怪我的32bit不争气的笔记本），有问题不要怕，至少证明我们在思考解决方案。废话不说了，直接上正题。
Sqlserver有两种登陆方式，一种是sqlserver身份验证登陆，另一种是：windows登陆，其中sqlserver身份验证登陆方式很安全，需要账户和密码（一般安装时，就已经设置好一个账户和密码，即sa）。一般安...
分类：
数据库 时间：
2014-12-14 09:32:43
阅读次数：
198
列表映射是个非常有用的方法，通过对列表的每个元素应用一个函数来转换数据，可以使用一种策略或者方法来遍历计算每个元素。
例如：
params = {"server":"mpilgrim", "database":"master", "uid":"sa", "pwd":"secr...
分类：
编程语言 时间：
2014-12-13 09:40:01
阅读次数：
198
public class sqlservershiwu { public string sqlconString = "Data Source=.;Initial Catalog=TestDB;User ID=sa;Password=123456789"; pub...
