----后缀数组

UVA 11107 Life Forms（后缀数组 OR hash）

==另外一种方法就是直接后缀数组了，挺基础的一题。。hash法代码如下：#include #include #include u
u010794465·2013-10-19 16:00

HDU-4436-str2int

这个题要求求出所给字符串所能形成的不同的数字的和.比较经典的后缀数组题,最开始一直TLE,后来推了公式做的~用了2个辅助数组.代码：#include #include #include usingnamespacestd
z309241990·2013-10-17 19:00

POJ3974 Palindrome (manacher算法)

解题思路：本来用后缀数组也能解，但是串的长度为10^6，后缀数组就做不了了。因此，学习了下manacher算法。。
No__stop·2013-10-17 16:00

[各种面试题] 最长重复子串-后缀数组

正好练习写一下后缀数组。
a83610312·2013-10-11 18:00

SPOJ-220-Relevant Phrases of Annihilation

这个题是罗大神关于后缀数组论文的倒数第二题，思路上面都有，其实和多字符串问题处理方式差不多。对n个字符串拼接成一个字符串，相邻字符串用不同一个没有出现过的字符隔开，然后跑一次后缀数组。
z309241990·2013-10-09 22:00

[Ahoi2013]差异 bzoj3238

后缀数组+分治#include #include #include #include #include #include #include #include #include #include #include
gyarenas·2013-10-08 20:00

hdu 3068 最长回文（manacher）

而且也看到别人说这题卡logn的时间（他是用后缀数组求的），所以必须要有一个O（n）的
ljd4305·2013-10-08 11:00

【挑战程序设计竞赛】后缀数组 实现字符串匹配

字符串后缀Suffix指的是从字符串的某个位置开始到其末尾的字符串字串后缀数组SuffixArray指的是将某个字符串的所有后缀按字典序排序之后得到的数组，不过数组中不直接保存所有的后缀子串，只要记录相应的位置就好了
xiaozhuaixifu·2013-10-07 11:00

hdu4468 spy KMP

题目保证每个字符串不超过10^5，全部数据总长不超过2*10^6.看到单组10^5，一开始感觉可能是个后缀数组，后来又往后缀自动机上去想。
yanglei040·2013-10-06 19:00

hdu 3553 Just a String (后缀数组)

hdu3553JustaString(后缀数组)题意：很简单，问一个字符串的第k大的子串是谁。解题思路：后缀数组。先预处理一遍，把能算的都算出来。
No__stop·2013-10-06 17:00

java 实现后缀数组及最长回文子串问题

摘要： 后缀数组的java实现。 利用后缀数组来求解最长回文子串问题。关键词： 后缀数组， 倍增算法， 基数排序，height[]数组，最长回文子串参考文献：《后缀数组_处理字符串的有效工具》。
ccfeng2008·2013-10-05 21:00

poj2774,hdu1403 lcs 后缀数组，后缀自动机

练习模板的题..用后缀数组就把两个串拼起来，两串之间和末尾添加分隔符，然后扫一遍height数组，判断一下sa[i],sa[i-1]是不是在两个串里，是就更新最大值，否则Continue.刚学后缀数组的时候
yanglei040·2013-10-05 20:00

POJ-2774-Long Long Message

这个题要求求出两个字符串最长的公共子串，想不到还可以用后缀数组做。
z309241990·2013-10-04 20:00

hdu 4117 GRE Words （AC自动机+线段树）

字符串匹配算法，大概就是kmp，ac自动机，后缀数组，后缀自动机这么几种了。对于这题，我们很容易想到暴力dp，用kmp去匹配，总复杂度可以做到o(n^2+2*m)（n为字符
No__stop·2013-10-04 18:00

Ural-1297-Palindrome

这个题是要求求出所给字符串中的最长回文子串，以前用的其他算法，今天看到后缀数组可以做，于是乎~唉，必须要结合RMQ。
z309241990·2013-10-04 17:00

SPOJ-694-Distinct Substrings

题目要求求出所给字符串的不同子串的个数，其实就是后缀数组的一个运用，可以知道一个子串最多可以产生他长度这么多个字符串，然后减去height[i]剩下的就是新增的~代码：#include #include
z309241990·2013-10-04 14:00

后缀数组资料

原文地址：http://hi.baidu.com/lewutian/item/2dccf95ff5f1500ae7c4a5a4单独把它列出来是因为这个东西真的很神奇~~~后缀数组经典思想：多串合并+二分答案
z309241990·2013-10-04 12:00

POJ-3261-Milk Patterns

利用后缀数组的height数组做，具体可以参考罗大神的论文~代码：#include #include #include usingnamespacestd; constintmaxn=20100; intn
z309241990·2013-10-03 17:00

hdu4763 Theme Section KMP

10^6的数据...一开始想写后缀数组，看这数据估计是要卡倍增，DC3又没写过..后来想了想直接KMP扫一遍好像就行..以末尾为起点，遍历从失配路径上的每一个点，如果f[j]小于len/3，那么就从2*
yanglei040·2013-10-01 21:00

求字符串的最长回文字串 O(n)

我在ACM校队选拔赛上遇到过这道题，当时用的后缀数组AC的，但是模板忘了没写出代码来。
·2013-09-29 22:00

ural 1297 Palindrome 后缀数组

一眼看上去就是一道裸题竟然调了这么久...一开始的思路是把原串翻转接到原串后面（用分隔符隔开，并且串为加分隔符）构造后缀数组之后直接枚举相邻的sa，判断两个位置是否在不同的串里并且对应同一个位置。
yanglei040·2013-09-28 20:00

spoj 694,705 后缀数组，后缀自动机

写后缀数组的话，先求出sa,height这两个数组，因为每个后缀一定是一个独一无二的子串，所以可以直接把len先给ans，接下来就是找非后缀的子串，我的做法是直接循环sa，因为相邻的后缀已经是最相近的了
yanglei040·2013-09-27 20:00

poj3261 Milk Patterns （后缀数组）

给n（n #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=40000+40; ints[maxn],rs[maxn]; intsa[maxn],t[maxn],t2[
yanglei040·2013-09-27 16:00

poj1743 后缀数组

      楼天成男人八题中的一道，给n个1..88的数字组成一个串S，要找出其中最长的“theme”，theme是串S的一个字串，具体的定义是1.长度至少为5;2.自身或者自身的变形在其他位置至少出现了一次3.条件2中的两个字串不重叠。变形的含义是对某个串，对他的每一位加上或减掉一个常数C，得到的新串就是原串的变形。      根据题意的匹配规则，不难想到把相邻的两个数做差得到一个新串，然后就是
yanglei040·2013-09-26 22:00

POJ-1743-Musical Theme

第一次做后缀数组的题~参考了下模板和网上的代码~为了纪念代码：#include #include #include #include usingnamespacestd; constintmaxn=200100
z309241990·2013-09-24 21:00

POJ 2774 Long Long Message（后缀数组求最长公共子串，4级）

J- LongLongMessageTimeLimit:4000MS     MemoryLimit:131072KB     64bitIOFormat:%I64d&%I64uSubmit StatusAppointdescription: SystemCrawler (2013-08-28)DescriptionThelittlecatismajoringinphysicsinthecapit
nealgavin·2013-09-24 21:00

POJ 2406 Power Strings(KMP OR 后缀数组,4级)

I- PowerStringsTimeLimit:3000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusAppointdescription: SystemCrawler (2013-08-03)DescriptionGiventwostringsaandbwedefinea*btobetheirconca
nealgavin·2013-09-24 21:00

POJ 1743 Musical Theme（后缀数组，3级）

H- MusicalThemeTimeLimit:1000MS     MemoryLimit:30000KB     64bitIOFormat:%I64d&%I64uSubmit StatusAppointdescription: SystemCrawler (2013-05-30)DescriptionAmusicalmelodyisrepresentedasasequenceofN(1 #
nealgavin·2013-09-23 21:00

【啊哈，算法】之十、后缀数组，求最长重复子串

利用后缀数组后缀数组是一种数据结构，对一个字符串生成相应的后缀数组后，然后再排序
Jofranks·2013-09-21 18:00

【啊哈，算法】之九、后缀数组，字符串中连续出现最多的字串

两个题目的解法有些类似，都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串，首先生成后缀数组例如上面的字符串为:abab
Jofranks·2013-09-21 17:00

POJ 3261 Milk Patterns （后缀数组或HASH，4级）

G-MilkPatternsCrawlinginprocess...CrawlingfailedTimeLimit:5000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2013-08-01)DescriptionFarmerJohnhasnoti
nealgavin·2013-09-17 21:00

后缀数组求最长重复子串

转自：http://blog.csdn.net/hackbuteer1/article/details/7968623问题描述给定一个字符串，求出其最长重复子串例如：abcdabcd最长重复子串是abcd，最长重复子串可以重叠例如：abcdabcda，这时最长重复子串是abcda，中间的a是被重叠的。直观的解法是，首先检测长度为n-1的字符串情况，如果不存在重复则检测n-2,一直递减下去，直到1。
chanlp129·2013-09-15 21:00

后缀数组求最长重复子串

 后缀数组求最长重复子串问题描述给定一个字符串，求出其最长重复子串例如：abcdabcd最长重复子串是abcd，最长重复子串可以重叠例如：abcdabcda，这时最长重复子串是abcda，中间的a是被重叠的
chenglinhust·2013-09-14 16:00

最长重复字串

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

hdu4622(后缀数组+ST算法)

ReincarnationTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):1305    AcceptedSubmission(s):448ProblemDescriptionNowyouareback,andhaveatasktodo:Givenyouas
xj2419174554·2013-09-11 21:00

hdu3518(后缀数组)

BoringcountingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1229    AcceptedSubmission(s):487ProblemDescription035nowfacedatoughproblem,hisenglishteache
xj2419174554·2013-09-10 23:00

hdu 4622 Reincarnation (后缀自动机)

解题思路：之前写过一个后缀数组的解法http://blog.csdn.net/no__stop/article/details/9669325。这几天学了下后缀自动机，所以拿出来写了一下。
No__stop·2013-09-10 19:00

POJ 3294 Life Forms （后缀数组求解出现次数不少于K次的串，5级）

C-LifeFormsCrawlinginprocess...CrawlingfailedTimeLimit:5000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2013-05-30)DescriptionYoumayhavewonderedwh
nealgavin·2013-09-10 10:00

HDU 4552 怪盗基德的挑战书 （后缀数组，4级）

B-怪盗基德的挑战书Crawlinginprocess...CrawlingfailedTimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2013-05-30)Description“在树最美丽的那天，当时间老人再次把大钟平
nealgavin·2013-09-09 19:00

后缀数组

后缀数组1背景后缀数组是处理字符串问题的有效算法，如最长公共字串，最长回文字串，重复次数最多的字串等等。所以学好它，对于以后处理处理字符串是很有帮助的。
·2013-09-08 00:00

POJ 3974 最长回文字串（manacher算法）

思路：一开始我直接上了后缀数组DC3的解法，然后MLE了。看了DISCUSS发现还有一种计算回文字串更加优越的算法，就是manacher算法。
kdqzzxxcc·2013-09-06 14:00

[各种面试题] 重叠的最长子串

样例输入：abcdecdefg样例输出：3 第一反应还是后缀数组，把a跟b串起
a83610312·2013-09-03 19:00

Qtech 暑假未讲到的算法（不完全）

字符串处理：  KMP、字典树、后缀树、后缀数组（两种求后缀数组的方法倍增和DC3算法） 包括C++STL里面一些东西比如sortvectormapsetstackqueuemulitmapmulitmapproptity_queue
xindoo·2013-09-02 20:00

后缀数组

#include #include usingnamespacestd; constintMAXN=1010; structSuffixArray{ intwa[MAXN];//用来进行基数排序或临时变量 intwb[MAXN];//用来进行基数排序或临时变量 intwv[MAXN];//用来进行基数排序或临时变量 intws[MAXN];//用来进行基数排序或临时变量 intsa[MAXN];
lfj200411·2013-09-01 21:00

SPOJ1811最长公共子串问题(后缀自动机)

分析：其实本题用后缀数组的DC3已经能很好的解决，这里我们来说说利用后缀自动机如何实现。
ACdreamers·2013-08-31 16:00

编程珠玑column15 strings of pearls

排序耗时o(nlgn),，相邻元素之间比较计算最长重复子串耗时o(n)15.3word为指向字符串的后缀数组，word中的元素从每个单词的
zhanglei0107·2013-08-28 14:00

后缀数组——处理字符串的有力工具

后缀数组——处理字符串的有力工具作者：罗穗骞２００９年１月【摘要】后缀数组是处理字符串的有力工具。
nealgavin·2013-08-27 21:00

[置顶] 后缀数组——处理字符串的有力工具

后缀数组——处理字符串的有力工具作者：罗穗骞２００９年１月【摘要】后缀数组是处理字符串的有力工具。
nealgavin·2013-08-27 21:00

Hdu 4691 Front compression

点击打开链接后缀数组错误的代码。。。。
Magic____·2013-08-26 17:00

poj 1743求最长不重叠公共子串

后缀数组欧液！
pucca6·2013-08-26 15:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他