一道字符串的题。求两个字符串的长度大于K的子串中，相同的有多少对。知道了要用到后缀数组，可是想了好久也没想好怎么使用。最后看了一下论文，提到了两个字符串可以合并，中间加上一个特殊字符就可以了。|虽然这样还是写了好长时间啊。。。首先是合并，然后建立后缀数组，求出sa[]，height[]，然后在进行加...
分类：
其他好文 时间：
2014-08-13 21:52:57
阅读次数：
267
思路：这题和wikioi 1306一样，也都是求的不同子串的个数，但是wikioi 时间比较长，然后用Trie树就过了。但是我用那个代码提交这题的时候就WA了，比较晕……因为这题有多组样例，所以超了点时间。
所以这题当然就是用后缀数组做的啦！
算法分析：
每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffi...
分类：
其他好文 时间：
2014-08-13 19:09:17
阅读次数：
221
web.config配置如下：<connectionStrings>
<addname="myConn"connectionString="DataSource=localhost;InitialCatalog=db_student;uid=sa;pwd=123456"providerName="System.Data.SqlClient"/>
</connectionStrings>连接字符串：stringconnectionString=
WebC..
分类：
数据库 时间：
2014-08-13 15:22:37
阅读次数：
267
这题弄了好久，WA了数十发，现在还有个例子没过，可却A了，POJ 的数组也太弱了。
10
1 1 1 1 1 1 1 1 1 1
这组数据如果没有那个n-1
刚开始没明白为什么要判断当前的sa[i]-之前的sa[j]的绝对值>=mid就行，height[i]是rank[sa[i-1])和rank[sa[i])的最长公共前缀呀，为什么和之前的比较呢？
先做后缀数组的其他题，等熟练运用后...
分类：
其他好文 时间：
2014-08-13 13:12:46
阅读次数：
228
简介字符串的处理几乎无处不在，常用的字符串算法有KMP、扩展KMP、Trie树、AC自动机、Manacher、哈希、SA、SAM等。Knuth-Morris-Pratt 算法给你两个字符串AB，询问B串是否是A串的子串（A串是否包含B串）。可以枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假...
分类：
其他好文 时间：
2014-08-13 12:52:06
阅读次数：
291
SAX解析Java程序如下：import org.xml.sax.helpers.DefaultHandler;import javax.xml.parsers.SAXParser;import javax.xml.parsers.SAXParserFactory;import org.xml.sa...
分类：
其他好文 时间：
2014-08-13 12:43:16
阅读次数：
200
方法一：使用快速排序划分函数partion将数组分为两组：sa和sb (1)若sa组的个数大于K，则继续在sa分组中找取最大的K个数字 。 (2)若sa组中的数字小于K ，其个数为num，则继续在sb中找取 K-num个最大数字 。 复杂度：N*log2(K); 类似快速排序...
分类：
其他好文 时间：
2014-08-13 12:14:46
阅读次数：
281
个人第一道后缀数组题目。对于每一个后缀suffix(i)，都有len-sa[i]个前缀（也即有len-sa[i]个不同的字符串），其中与排名前一位的后缀有height[i]个共同的前缀，最后所得到的新的字符串个数为len-sa[i]-height[i].因此这题只要求出sa以及height即可求得答...
分类：
其他好文 时间：
2014-08-12 18:14:44
阅读次数：
231
1 querySelector和querySelectorAll是W3C提供的新的查询接口，他们的参数必须符合css selector，不同的是前者返回的是DOM对象，包含DOM对象下的所有节点，而后者返回的是NodeList，存放的是类数组元素。2目前IE8/9及Firefox/Chrome/Sa...
分类：
其他好文 时间：
2014-08-12 12:52:24
阅读次数：
223
一、用户相关SQL语句/*新建用户*/create user SA identified by 2013;说明：SA用户名，2013密码/*授权connect,resource给用户sa*/grant connect,resource to sa;说明：CONNECT角色： --是授予最终用户的典型...
分类：
数据库 时间：
2014-08-11 17:07:12
阅读次数：
235
