ACM-后缀数组

ACM算法列表

，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组
CHCXCHC·2014-07-31 18:00

后缀数组 学习指南

什么是后缀数组后缀树（Suffixtree）是一种数据结构，能快速解决很多关于字符串的问题，缺点是算法复杂难懂且容易出错。而后缀数组、后缀自动机、后缀仙人掌都是后缀树的替代品。
cyendra·2014-07-30 17:00

【杂题】 codeforces 451D Count Good Substrings

刚开始看以为是后缀数组。。。然后用后缀数组做啊做啊。。调啊调啊。。。晕晕，后来发现题目中只有a和b。。。晕晕。。就挨个加与它之前相同字符且奇偶和它不同的就行了。。。晕晕。。
blankcqk·2014-07-25 16:00

poj Common Substrings(后缀数组&单调队列)

CommonSubstringsTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 7082 Accepted: 2355DescriptionAsubstringofastring T isdefinedas:T(i, k)=TiTi+1...Ti+k-1,1≤i≤i+k-1≤|T|.Giventwostrings A, B andone
y5885922·2014-07-22 10:00

后缀数组习题集

理论学习参考：http://www.cnblogs.com/zinthos/p/3899725.html国家集训队论文 《后缀数组--处理字符串的有力工具》 --罗穗骞 ----------------
yew1eb·2014-07-21 15:00

poj 3693 Maximum repetition substring(有点麻烦的后缀数组)

MaximumrepetitionsubstringTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6638 Accepted: 2007DescriptionTherepetitionnumberofastringisdefinedasthemaximumnumber R suchthatthestringcanbepartition
y5885922·2014-07-21 10:00

【后缀数组】 POJ 3450 Corporate Identity

后缀数组+二分。。。思路很简单，把所有的串合并成一个串，串与串之间用不同的且从未出现过的单词隔开。。然后二分答案，找是否存在height数组连续大于等于当前二分的长度且分属于所有的串。。。。
blankcqk·2014-07-16 12:00

【后缀数组】 HDOJ 2459 && POJ 3693 Maximum repetition substring

这道题在后缀数组的那篇神论文中讲的很详细。。。。
blankcqk·2014-07-15 23:00

【后缀数组】 POJ Milk Patterns

二分+后缀数组分组，和前几题类似，一样的。。
blankcqk·2014-07-15 14:00

【后缀数组】 POJ 1743 Musical Theme

后缀数组+二分，和上一题类似，比较简单。
blankcqk·2014-07-10 21:00

【后缀数组】 HDOJ 3518 Boring counting

后缀数组的应用。。先求出后缀数组的sa数组和height数组，显然，求height中发现在名次数组中就可以看出通过名次能把后缀数组分成好几份，每一份都可能包含可行的子串。。然后枚举子串长度。。
blankcqk·2014-07-10 19:00

【后缀数组】 HDOJ 1403 Longest Common Substring

简单的后缀数组。。。先把输入的两个串连起来，也就是把第二个字符串连到第一个字符串后面，用一个没出现过的字符隔开。。。我这里用ascii码1隔开。。
blankcqk·2014-07-09 19:00

第二十周自由练习项目——acm-输出日期时间——友元类

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称：acmacm-输出日期时间——友元类 *作者：刘中林 *完成日期：2014年7月9日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述： *问题描述: *程序输入： *程序输出： *问题分析： *算法设计： *我的程序： */ #incl
u012369385·2014-07-09 13:00

【后缀数组】 学习资料

罗穗骞倍增算法代码intwa[maxn],wb[maxn],wv[maxn],ws[maxn]; intcmp(int*r,inta,intb,intl) {returnr[a]==r[b]&&r[a+l]==r[b+l];}//就像论文所说，由于末尾填了0，所以如果r[a]==r[b]（实际是y[a]==y[b]），说明待合并的两个长为j的字符串，前面那个一定不包含末尾0，因而后面这个的起始位置
blankcqk·2014-07-07 20:00

HDOJ 4416 Good Article Good sentence

题解转自:http://blog.csdn.net/dyx404514/article/details/88074402012杭州网络赛的一道题，后缀数组后缀自动机都行吧。
u012797220·2014-07-06 16:00

做后缀数组类的题用于调试的代码

#include #include #include #include #include #include usingnamespacestd; #defineMAXN1001 intn,k;//n=strlen(s); intRank[MAXN]; inttmp[MAXN]; chars[MAXN]; intlcp[MAXN],sa[MAXN];
u011026968·2014-07-02 14:00

poj 1743 最长不重叠重复子串 后缀数组+lcp+二分

题比较容易读懂，但是建模需动点脑子：一个子串加常数形成的子串认为跟子串相同，求最长不重叠重复子串题目中说isdisjointfrom(i.e.,non-overlappingwith)atleastoneofitsotherappearance(s)意味着不能重叠，举个例子1,2，3, 52,53，541，2,3和 52,53，54满足题意，差值为51枚举差值肯定不行------看了题解明白的：：
u011026968·2014-07-02 13:00

PKU 2774 Long Long Message (后缀数组练习模板题)

题意：给你两个字符串，求最长公共字串的长度。by：罗穗骞模板#include #include #include #include usingnamespacestd; #defineM303 #defineinf0x3fffffff #definemaxn500000 #definewsww #definerankRANK #defineF(x)((x)/3+((x)%3==1?0:tb)) #
u012861385·2014-06-27 14:00

查找最长重复子字符串

后缀数组：后缀数组SA是一个一维数组，它保存1..n的某个排列SA[1]，SA[
yujin753·2014-06-25 20:00

hdu 4691 最长公共前缀 后缀数组 +lcp+rmq

pid=4691去年暑假多校赛的题，当时还不会后缀数组现在会了，其实自己组合后缀数组跟rmq还是对的，但是题意理解有问题，于是折腾了很久，，，，此处简单解释下题目样例吧，希望对读者有帮助 以最后一组数据为例
u011026968·2014-06-17 22:00

ACM-卡特兰数之Train Problem II——hdu1023

***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** TrainProblemIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Other
lx417147512·2014-06-08 20:00

ACM-并查集之小希的迷宫——hdu1272

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************小希的迷宫TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-06 18:00

ACM-简单题之As Easy As A+B——hdu1040

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************AsEasyAsA+BTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)T
lx417147512·2014-06-06 09:00

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmis
ltree98·2014-06-05 14:10

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-05 14:00

ACM-树状数组之敌兵布阵——hdu1166

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSub
lx417147512·2014-06-05 09:00

后缀数组模板

转自学长templatestructsuffixarray{intstr[LEN*3],sa[LEN*3];intrank[LEN],height[LEN];intid[LEN];intbest[LEN][20];intlen;boolequal(int*str,inta,intb){returnstr[a]==str[b]&&str[a+1]==str[b+1]&&str[a+2]==str[b
Clearle·2014-06-04 20:31

普林斯顿公开课：算法第0章，课程介绍

排序：快排、并排、堆排、基数排序查找：BST、红黑BST、哈希表图：BFS、DFS、Prim、Kruskai、Dijkstra字符串：KMP、正则、TST、哈夫曼、LZW高级：B树、后缀数组、最大流为什么要学习算法算法在各个领域中都有应用
caipeichao2·2014-05-30 19:00

ACM-最小生成树之畅通工程再续——hdu1875

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-28 15:00

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/
lx417147512·2014-05-28 13:00

ACM-数论之Big Number——hdu1018

***************************************转载请注明出处http://blog.csdn.net/lttree****************************************** BigNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)
lx417147512·2014-05-28 12:00

Codeforces 427 D. Match & Catch

后缀数组....在两个串中唯一出现的最小公共子串D.Match&Catchtimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputPoliceheadquarterismonitoringsignalondifferentfrequencylevels.Theyhavego
u012797220·2014-05-28 01:00

ACM-最短路之一个人的旅行——hdu2066

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************一个人的旅行TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-27 21:00

ACM-最短路之畅通工程续——hdu1874

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSu
lx417147512·2014-05-27 20:00

acm-汽水瓶

/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月27日 *版本号：v1.0 *对任务及求解方法的描述部分： *问题描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。 小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答
u012246348·2014-05-27 14:00

ACM-最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubm
lx417147512·2014-05-27 11:00

acm-继承与组合

/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月26日 *版本号：v1.0 *对任务及求解方法的描述部分： *输入描述:num,name,sex,year,month,day和修改后的year,month,day *问题描述：已知类如下
u012246348·2014-05-26 17:00

ACM-最小生成树之继续畅通工程——hdu1879

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-26 16:00

ACM-最小生成树之Highways——poj2485

*******************************************转载请注明出处：http://blog.csdn.net/lttree**********************************************HighwaysTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21061 Accepte
lx417147512·2014-05-26 16:00

ACM-最小生成树之畅通工程——hdu1863

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSub
lx417147512·2014-05-25 11:00

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Othe
lx417147512·2014-05-22 17:00

ACM-百度之星资格赛之Labyrinth——hdu4826

LabyrinthTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):152    AcceptedSubmission(s):76ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开
lx417147512·2014-05-22 15:00

ACM-百度之星资格赛之Energy Conversion——hdu4823

EnergyConversionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85    AcceptedSubmission(s):46ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古
lx417147512·2014-05-20 21:00

cs找工作经验

何海涛100题（但其实不到100）+编程之美（有些题太难了不太可能出现我觉得）+编程珠玑我所准备的最难的算法大概就是kmp，后缀数组，动态规划这一级别的，网络流凸包之类我就直接pass了，想着如果面试要是真碰到了我就直接说这可能和啥相关但我不会
xtzmm1215·2014-05-20 16:00

ACM-简单题之Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttreeIgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4436    AcceptedSubmission(s):2642ProblemDescri
lx417147512·2014-05-19 14:00

ACM-简单题之Factorial——poj1401

转载请注明出处：http://blog.csdn.net/lttreeFactorialTimeLimit: 1500MS MemoryLimit: 65536KTotalSubmissions: 13993 Accepted: 8678DescriptionThemostimportantpartofaGSMnetworkissocalledBaseTransceiverStation(BTS)
lx417147512·2014-05-19 12:00

Prefixes and Suffixes(后缀数组orKMP)

D.PrefixesandSuffixestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveastring s = s1s2...s|s|,where |s| isthelengthofstring s,and si its i-thcharacter.
y5885922·2014-05-16 23:00

后缀数组

1.简介‍    后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。
面码·2014-05-15 18:00

字符串问题python实现（二）

分析：后缀数组方法求解。python版代码：#问题：求字符串中重复出现且长度最长子字符串，要求输出：符合条件子字符串、其重复出现次数、其首字母位置。 #分析：后缀数组方法求解。
jiximeng123·2014-05-12 21:00

字符串问题python实现（一）

分析：后缀数组方法求解。python版代码：#-*-coding:utf-8-*- #问题：求一个字符串中连续出现次数做多的子串.
jiximeng123·2014-05-12 21:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他