这道是求长度不小于 k 的公共子串的个数...很不幸，我又TLE了...解法参考论文以及下面的链接http://www.cnblogs.com/vongang/archive/2012/11/20/2778481.htmlhttp://hi.baidu.com/fpkelejggfbfimd/ite...
分类：
其他好文 时间：
2014-12-19 20:44:05
阅读次数：
129
1 CREATE DEFINER=`sa`@`%` PROCEDURE `proc_Product_leimu_ParentIds`(2 IN pID INT3 )4 BEGIN5 SELECT T2.ID, T2.Name FROM ( SELECT @r AS _id, (SELECT...
分类：
数据库 时间：
2014-12-19 19:08:11
阅读次数：
484
最长公共子串...两个字符串连在一起，中间放一个特殊字符隔开。求出height之后，枚举height，看两个后缀是不是分布于两段字符串..如果是，这个值就可以作为答案。取最大值即可。 1 const maxn=200419; 2 var 3 c,h,rank,sa,x,y:array[0.....
分类：
其他好文 时间：
2014-12-19 18:45:03
阅读次数：
188
这是一道神奇的题目..论文里面说得不清楚，其实是这样...如果一个长度为l的串重复多次，那么至少s[1],s[l+1],s[2*l+1],..之中有相邻2个相等...设这时为j=i*l+1,k=j+l,我们这时候借助SA和RMQ O(1)求出：m=lcp(j,k),这时候，重复次数至少ans=m ....
分类：
其他好文 时间：
2014-12-18 22:15:30
阅读次数：
171
XML和JSon是ios解析文件的两种形式, 两种方法各有千秋. 1>. XML分为SAX和DOM两种方式 SAX是按顺序逐行读取文件, 查找到符合条件的内容时就会停止, 而DOM是讲内容一次性全部读取到内存中建立一个树状结构, 所以DOM不适合读取大型文件. DOM的弱点就是SA...
分类：
Web程序 时间：
2014-12-18 20:37:24
阅读次数：
197
一、安装Amavisd-new+SpamAssassin说明：amavisd-new是介于MTA与邮件分析软件（如sa、clama）之间的一个接口；可以将位于队列的邮件取出来，调用ClamAV对邮件进行病毒扫描，调用SpamAssassin对邮件内容进行过滤。官方网站：http://www.ijs.si/software/amavisd/安装参考：http:..
分类：
其他好文 时间：
2014-12-18 15:28:08
阅读次数：
257
在linux环境下，结构体struct sockaddr在/usr/include/linux/socket.h中定义，具体如下：typedef unsigned short sa_family_t;struct sockaddr { sa_family_t sa_family; /* addres...
分类：
其他好文 时间：
2014-12-18 13:13:14
阅读次数：
170
今天准备做数据库迁移，打开SQLServer2008的SQLServerManagementStudio，输入sa的密码发现，无法登陆数据库？提示以下错误：“在与SQLServer建立连接时出现与网络相关的或特定于实例的错误。未找到或无法访问服务器。请验证实例名称是否正确并且SQLServer已配置为允许远程连接..
分类：
数据库 时间：
2014-12-18 06:52:52
阅读次数：
214
为什么使用代理服务器不需要多说了。 使用Proxy Java提供了Proxy类实现使用代理进行通信。 Proxy类的构造器Proxy(Proxy.Type type, SocketAddress sa)。其中type表示代理类型，代理类型有三种：DIRECT（表示不使用代理）、HTTP（表示使用高级...
分类：
编程语言 时间：
2014-12-17 18:20:58
阅读次数：
1170
private void Form1_Load(object sender, EventArgs e) { string strCon = "Server=localhost;User Id=sa;Pwd=;DataBase=my";//定义数据库连接字符串 ...
分类：
其他好文 时间：
2014-12-17 15:55:43
阅读次数：
178
