ACM-后缀数组

ACM-计算几何之Segments——poj3304

Segments题目：http://poj.org/problem?id=3304DescriptionGivennsegmentsinthetwodimensionalspace,writeaprogram,whichdeterminesifthereexistsalinesuchthatafterprojectingthesesegmentsonit,allprojectedsegmentsh
lx417147512·2014-04-15 21:00

ACM-计算几何之Pick-up sticks——poj2653

Pick-upsticks题目：http://poj.org/problem?id=2653DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriestofindthetopsticks,thatisthesesticks
lx417147512·2014-04-15 12:00

ACM-计算几何之Toy Storage——poj2398

ToyStorage题目：http://poj.org/problem?id=2398DescriptionMomanddadhaveaproblem:theirchild,Reza,neverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveRezaarectangularboxtoputhistoysin.Unfortunately,
lx417147512·2014-04-12 19:00

ACM-计算几何之Toys——poj2318

TOYS题目：http://poj.org/problem?id=2318DescriptionCalculatethenumberoftoysthatlandineachbinofapartitionedtoybox.Momanddadhaveaproblem-theirchildJohnneverputshistoysawaywhenheisfinishedplayingwiththem.Th
lx417147512·2014-04-12 19:00

ACM-计算几何之The area——hdu1071

Thearea题目：http://acm.hdu.edu.cn/showproblem.php?pid=1071ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelow
lx417147512·2014-04-11 14:00

ACM-计算几何之改革春风吹满地——hdu2036

改革春风吹满地题目：http://acm.hdu.edu.cn/showproblem.php?pid=2036ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。
lx417147512·2014-04-11 12:00

ACM-简单题之寻找素数对——hdu1262

寻找素数对题目：http://acm.hdu.edu.cn/showproblem.php?pid=1262ProblemDescription哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数
lx417147512·2014-04-09 19:00

ACM-简单题之Delta-wave——hdu1030

Delta-wave题目：http://acm.hdu.edu.cn/showproblem.php?pid=1030ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtot
lx417147512·2014-04-08 19:00

ACM-简单题之不容易系列之一——hdu1465

不容易系列之一题目：http://acm.hdu.edu.cn/showproblem.php?pid=1465ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，
lx417147512·2014-04-07 21:00

最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和

重复子串又分为可重叠重复子串和不可重叠重复子串，这里只是简单讨论最长可重叠的重复子串，给出基本算法和基于后缀数组的算法；关于后缀数组，这里也只是用最简单的形式实现，对于后缀数组的倍增算法和DC3算法的实现以及不可重叠重复子串的问题可参见算法合集之
javag450·2014-04-05 22:36

ACM-简单题之 蟠桃记——hdu2013

蟠桃记题目：http://acm.hdu.edu.cn/showproblem.php?pid=2013ProblemDescription喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多
lx417147512·2014-04-05 21:00

ACM-简单题之{A} + {B}——hdu1412

{A}+{B}题目：http://acm.hdu.edu.cn/showproblem.php?pid=1412ProblemDescription给你两个集合，要求{A}+{B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0 #include usingnamespacestd; intarr[100001],brr[100001]; intm
lx417147512·2014-04-05 11:00

ACM-搜索之Counting Sheep——hdu2952

CountingSheepProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygran
lx417147512·2014-04-02 21:00

ACM-搜索之Red and Black——hdu1312

RedandBlackProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonred
lx417147512·2014-04-02 21:00

poj 3581 后缀数组 详解

id=3581首先看我写这个后缀数组教程，其实还不错http://blog.csdn.net/u011026968/article/details/20851295关于第一个位置，反向读入，然后求后缀数组
u011026968·2014-04-02 01:00

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
ltree98·2014-03-28 14:29

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
lx417147512·2014-03-28 14:00

子串子序列相关面试题总结

当然用后缀树或者后缀数组也可以降低时间复杂度，不过这个我不熟就不写了。
Elvin_C_L·2014-03-28 10:34

ACM-进阶之路

ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有：   l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l&
·2014-03-27 17:00

ACM-搜索之变形课——hdu1181

变形课ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)
lx417147512·2014-03-26 18:00

ACM-搜索之连连看——hdu1175

连连看ProblemDescription“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将
lx417147512·2014-03-26 08:00

ACM-搜索之FireNet——hdu1045

展开搜索专题，恩，先来一道简单的回溯搜索。回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。用回溯算法解决问题的一般步骤： 1针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。   2确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间。     3以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索。问题的解空间通常是在搜索问题解的过程中动态产生的，这是回
lx417147512·2014-03-24 20:00

SPOJ 694 Distinct Substrings

后缀数组求不同的子串数。。
u012797220·2014-03-22 23:00

ACM-简单题之Children's Day——hdu4706

Children'sDayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):646AcceptedSubmission(s):421ProblemDescriptionTodayisChildren'sDay.Somechildrenaskyoutooutputabig
lx417147512·2014-03-11 13:00

ACM-简单题之大明A+B——hdu1753

大明A+BTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7220AcceptedSubmission(s):2533ProblemDescription话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加
lx417147512·2014-03-10 18:00

后缀数组 学习笔记

一、几种数组：   1、suffix(i) 字符串 s的从第i个字符开始的后缀表示为suffix(i)   2、后缀数组SA：它保存1..n的某个排列SA[1]，SA[2]，……，SA[n]，并且保证suffix
u011026968·2014-03-09 17:00

ACM-简单题之Just a Numble——hdu2117

JustaNumbleTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2106AcceptedSubmission(s):986ProblemDescriptionNowgiveyoutwointegersnm,youjusttellmethem-thnumberaf
lx417147512·2014-03-09 13:00

ACM-简单题之超级楼梯——hdu2041

超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26862AcceptedSubmission(s):13830ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
lx417147512·2014-03-09 13:00

ACM-简单题之找新朋友——hdu1286

找新朋友TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6710AcceptedSubmission(s):3475ProblemDescription新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长
lx417147512·2014-03-09 12:00

ACM-递归之n皇后——hdu2553

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6950AcceptedSubmission(s):3150ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边
lx417147512·2014-03-08 20:00

ACM-递归之展开字符串——hdu1274

展开字符串TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)ProblemDescription在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(
lx417147512·2014-03-08 19:00

倒排索引（Inverted File Index )

目前主流的索引技术有三种：倒排文件、后缀数组和签名。后缀数组的方法虽然快，但是其维护困难，代价相当高，不适合做引擎的索引。签名是一种很好的索引方式，但倒排文件的速度和性能已经超过了签名。
KUAILE123·2014-03-08 17:00

给定一个字符串，输出最长的重复子串

输出最长的重复子串举例：asknotwhatyourcountry candoforyou,butwhatyoucandoforyour country最长的重复子串：candoforyou思路：使用后缀数组解决分析
wodeyijia911·2014-03-05 15:00

ACM-简单题之进制转换——hdu2031

进制转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22198AcceptedSubmission(s):12416ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32
lx417147512·2014-03-03 21:00

ACM-简单题之u Calculate e——hdu1012

uCalculateeTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):2AcceptedSubmission(s):2ProblemDescriptionAsimplemathematicalformulaforeiswherenisallowedtogotoinfini
lx417147512·2014-03-03 21:00

ACM-简单题之18岁生日——hdu1201

18岁生日TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):6AcceptedSubmission(s):2ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一
lx417147512·2014-03-03 20:00

ACM-栈之Train Problem I——hdu1022

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18202AcceptedSubmission(s):6819ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisveryb
lx417147512·2014-03-03 09:00

ACM-大数之N！——hdu1042

N!TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):51640    AcceptedSubmission(s):14540ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN
lx417147512·2014-03-03 09:00

ACM-大数之A + B Problem II——hdu1002

A+BProblemIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):189306    AcceptedSubmission(s):36174ProblemDescriptionIhaveaverysimpleproblemforyou.Giventwoi
lx417147512·2014-02-28 21:00

HDOJ 4080 Stammering Aliens

又用后缀数组做了一遍。。。。c要开很大才能过。。
u012797220·2014-02-20 14:00

后缀数组应用(最长重复子字符串)

给定一个输入字符串，查找其中最长的重复子字符串。例如“banana”的最长重复子字符串是“ana”。#include #include #include usingnamespacestd; #defineMAXN5000 char*buf[MAXN]; intpstrcmp(constvoid*p,constvoid*q) { returnstrcmp(*(char**)p,*(char**
brucehb·2014-02-06 16:00

hdu 4080 Stammering Aliens 二分 hash

POJ3882TLE需后缀数组------------constintSEED=13331; constintMAX_N=50000+10; chars[MAX_N]; structHASH{ ULLH
cyendra·2014-01-11 21:00

Marlon's String zoj3587

problemId=4629后缀数组或扩展kmpSA做法#include #include #include #include #include #include #include #include #
gyarenas·2014-01-09 21:00

后缀数组及其应用

后缀数组概念基本概念介绍：子串：字符串S的子串r[i..j]，i≤j，表示r串中从i到j这一段，就是顺次排列r[i],r[i+1],...,r[j]形成的字符串。
gfsfg8545·2013-12-31 17:00

POJ 2774 Long Long Message

后缀数组水题。。。
u012797220·2013-12-30 16:00

POJ 3693 Maximum repetition substring

最后被后缀数组一套带走了。。。。。就当是后缀数组的模板吧。。。  
u012797220·2013-12-30 14:00

后缀数组 查找单词

《ProgrammingPearls，编程珠玑》15章关键词：字符串，散列表，平衡树，后缀数组，库，组件。处理文章网页就是处理由单词组成的字符串。
misskissC·2013-12-24 23:00

单词到散列表的唯一映射算法

《ProgrammingPearls，编程珠玑》15章关键词：字符串，散列表，平衡树，后缀数组，库，组件。散列表是一种数据结构。可用散列表中的元素唯一地指向另一种数据结构。
misskissC·2013-12-23 15:00

[算法]输入一行字符串，找出其中出现的相同且长度最长的字符串

　　输入一行字符串，找出其中出现的相同且长度最长的字符串，输出它以及首字符的位置，例如“yyabcdabjcabceg”，输出结果应该是abc,3 可以使用后缀数组来解决 　　yyabcdabjcabceg
·2013-12-18 10:00

[算法]求一个字符串中连续出现的次数最多的子串

用到了后缀数组这个数据结构首先生成后缀数组例如上面的字符串为:abababcbababcababcbabcabcbcc #include <iostream> #include <
·2013-12-18 10:00
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他