- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 UVa11107 - Life Forms(后缀数组)
题意：给出一系列字符串s1,s2,s3,...sn，求最长的子串，要求在n/2一半以上的字符串中出现 思路：构造后缀数组，然后根据长度作二分查找，看是否在一半以上的字符串中出现 代码如下： #include <iostream> #include <string> #include <fstream> #include <vector> #i...
2018-09-24 14:07:34
421
原创 UVa10526 - Intellectual Property(后缀数组的应用)
题意：给出两个字符串s1,s2,求s2在s1中的出现的子串，输出其起始位置和长度，按长度从大到小，位置从小到大排序输出，忽略重叠的子串 代码如下： #include <iostream> #include <string> #include <fstream> #include <cstring> #include <vector>...
2018-09-23 11:58:11
303
原创 vscode中添加C++编译
选取一个文件夹 1、添加 launch.json { // 使用 IntelliSense 了解相关属性。 // 悬停以查看现有属性的描述。 // 欲了解更多信息，请访问: https://go.microsoft.com/fwlink/?linkid=830387 "version": "0.2.0", "configurations": [ ...
2018-09-16 16:39:04
738
原创 UVa719 Glass Bread(后缀数组解法)
题意:给出一个字符串，求其最小表示法 注意：用两个串拼成一个字符串，求其后缀数组及height数组 求其最小表示法时，过滤方法为 1、后缀数组的位置不能大于原字符串长度 2、其位置对应的height值不能小于字符串长度 代码如下： #include <iostream> #include <string> #include <iterator> #...
2018-09-16 15:08:37
369
原创 go中二维切片赋值
先用append填充一维的，然后将一维append到二维 代码如下 var a [][]int for i := 0; i < 10; i++ { var tmp []int for j:= 0; j < 10; j++ { tmp = append(tmp, j) } a = append(a, tmp) ...
2018-09-02 22:18:49
6212
转载 后缀数组总结（转载）
后缀数组——处理字符串的有力工具 作者：罗穗骞 ２００９年１月 【摘要】 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组的方法，重点介绍如何用简洁高效的代码...
2018-09-02 20:59:00
323
Ubuntu Linux实用学习教程.pdf
2009-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人