——后缀数组

【HDOJ】3948 The Number of Palindromes

后缀数组求不重复回文子串数目。注意dp数组。
Bombe·2016-02-04 00:00

【HDOJ】3948 The Number of Palindromes

后缀数组求不重复回文子串数目。注意dp数组。
Bombe·2016-02-04 00:00

后缀排序 后缀数组

uoj#35.后缀排序裸的后缀数组……敲了2遍……希望……不要忘记QAQ参考了lrj代码和某个AC神犇参考了lrj代码后写的代码……#include #include #include #include
yxr0105·2016-02-04 00:00

【HDOJ】4691 Front compression

后缀数组基础题目，dc3解。
Bombe·2016-02-03 22:00

【HDOJ】4691 Front compression

后缀数组基础题目，dc3解。
Bombe·2016-02-03 22:00

【POJ】3294 Life Forms

后缀数组。
Bombe·2016-02-03 21:00

【POJ】3294 Life Forms

后缀数组。
Bombe·2016-02-03 21:00

后缀数组复习小记

后缀数组复习小记【SuffixArray】后缀数组，顾名思义就是处理后缀的数组。例如daabbc的后缀：daabbc,aabbc,abbc,bbc,bc,c六个后缀。
doyouseeman·2016-02-03 18:00

【POJ】3415 Common Substrings

后缀数组可解。使用单调栈优化。
Bombe·2016-02-03 16:00

【POJ】3415 Common Substrings

后缀数组可解。使用单调栈优化。
Bombe·2016-02-03 16:00

【HDOJ】2459 Maximum repetition substring

后缀数组+RMQ。
Bombe·2016-02-03 12:00

【HDOJ】2459 Maximum repetition substring

后缀数组+RMQ。
Bombe·2016-02-03 12:00

【HDOJ】2890 Longest Repeated subsequence

后缀数组的应用。和男人八题那个后缀数组差不多。
Bombe·2016-02-03 01:00

【HDOJ】2890 Longest Repeated subsequence

后缀数组的应用。和男人八题那个后缀数组差不多。
Bombe·2016-02-03 01:00

【POJ】1743 Musical Theme

后缀数组基础题目。倍增法解。
Bombe·2016-02-02 22:00

【POJ】1743 Musical Theme

后缀数组基础题目。倍增法解。
Bombe·2016-02-02 22:00

BZOJ 1396: 识别子串( 后缀数组 + 线段树 )

蒟蒻就秀秀智商写一写后缀数组解法.....求出Height数组后,我们枚举每一位当做子串的开头.如上图(x,y是height值),Heights数组中相邻的3个后缀,假如我们枚举s2的第一个字符为开头,
JSZX11556·2016-02-02 16:00

BZOJ 1396: 识别子串( 后缀数组 + 线段树 )

蒟蒻就秀秀智商写一写后缀数组解法.....求出Height数组后,我们枚举每一位当做子串的开头.如上图(x,y是height值),Heights数组中相邻的3个后缀,假如我们枚举s2的第一个字符为开头,
JSZX11556·2016-02-02 16:00

HDU 5617 Jam's maze 巧妙DP

题意：给你一个字符矩阵，从（1，1）到（n，n）有很多种走法，每一种走法形成一个字符串，问有多少种走法形成的字符串是回文的分析：（粘贴BC题解）的是回文串，有人会想到后缀数组自动机马拉车什么的，其实只要求方案数很多
shuguangzw·2016-02-02 13:00

后缀数组复习小记

前言复习小记差不多是写给自己看的，步骤都比较简略，主要总结要点。初学者的话还是去看罗穗骞的论文吧。这个东西我初二就会了23333333DA算法构造DA就是倍增算法。每一层都有长度相等的一二关键字。SA就是排名第i的后缀的开始位置，rank就是第i个后缀的排名。数组x代表某后缀在上一层的rank，数组y代表按第二关键字的SA（位置是第一关键字开始处）。Wv就是第二关键字第i的后缀的第一关键字（x[y
a_crazy_czy·2016-02-01 15:00

后缀数组（Suffix Array）学（复）习小记

前言后缀数组是个十分有用的东西，上一年就学过，结果又还给pdf了，如今再看一遍，好懂很多。怎么说呢，get了height后，SA能解决很大一部分字符串问题。
ZLTJohn·2016-01-31 22:00

POJ 3080 (字符串匹配)

id=3080题意：给出n个字符串，找出其最长公共子串，若子串长度>3，则输出最长公共子串，否则输出...本来以为要用到kmp或者后缀数组什么的，思考了很久没有思路，看了一下discuss，发现可以暴力过
rachelsg·2016-01-25 23:00

BZOJ 4199: [Noi2015]品酒大会( 后缀数组 + 并查集 )

求出后缀数组后,对height排序,从大到小来处理(r相似必定是0~r-1相似),并查集维护.复杂度O(NlogN+Nalpha(N)) --------------------------------
JSZX11556·2016-01-24 22:00

HDU 4691 代码（线段树+后缀数组）

#include #include #include #include #include usingnamespacestd; #defineMAXN100010 structsuffix { intwa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN],height[MAXN],rank[MAXN]; intcmp(int*r,inta,intb,intl){return(r[a
u011400953·2016-01-24 16:00

hdu 2459

我的解题思路：这个题目很明显就是后缀数组的运用，我首先是枚举长度，然后判断该长度下是否可以找到重复子串。
hexianhao·2016-01-21 16:00

ACM算法列表

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

2946: [Poi2000]公共串|哈希|后缀数组

据说是后缀自动机裸题然而，我还没有熟练掌握CE自动机，TLE自动机，RE自动机并没有达到学习后缀自动机条件…………后缀数组：二分答案，给height数组分组暴力判断复杂度（nlogn）36ms#include
ws_yzy·2016-01-18 20:00

后缀数组的应用

想要了解后缀数组，可以在网上搜索罗同学的论文，这里的代码更容易理解些。
zhangjun03402·2016-01-18 12:00

后缀数组小结（markdown版）

还可以去我的新blog里看这篇文章【前言】后缀数组号称字符串处理神器，不过发现好多人都只会用模板，其实这不是我们学算法的本质，我们学习算法的本质应该理解其实现原理，并加以实现，特别是算法，更讲究的是一种思想
xymscau·2016-01-16 11:00

后缀数组水水水水水水题

首先:jxrjxrjxrOrz，没有您我们都会死~然后就是我从jxr神犇那里借鉴（照抄）过来的后缀数组模板。
nlj1999·2016-01-14 19:00

[Noi2015]品酒大会|后缀数组|并查集

后缀数组+并查集先求出height数组 然后排序并查集维护sizemaxmin从大到小枚举height 若当前以x开头的后缀和以y开头的后缀的lcp为kp为x的并查集的根,q为y的并查集的根则k相似的的个数加上
ws_yzy·2016-01-11 20:00

BZOJ 3172: [Tjoi2013]单词|后缀数组

这个ac自动机做法貌似很显然然而我用的后缀数组（专业制造麻烦……其实就是为了练后缀数组）这题二分答案会有很多坑爹的地方原因就是这height数组存的是suffix（sa[i]）和suffix（sa[i-
ws_yzy·2016-01-11 09:00

3238: [Ahoi2013]差异 后缀数组+分治+乘法原理

首先后缀数组似乎就不是正确的姿势？然后写了后缀数组不写单调栈好像更不是正确的姿势？反正我是暴力水过了。。st表预处理出最小值点，每次寻找最小值点然后乘法原理计算两边的乘积。再对左右区间分别处理。
Phenix_2015·2016-01-11 08:00

Poj 1743Musical Theme|后缀数组|二分答案

首先差分一下话说为什么我花了好久才弄懂题意，然后才知道为什么差分……然后就是二分答案，给height分组judge1A赞（调了一早晨的sb错误）#include #include #include #include #include #include #include #include #include #include #defineT511111 usingnamespacestd; ints
ws_yzy·2016-01-11 07:00

BZOJ4310 : 跳蚤

首先求出后缀数组，得到本质不同的子串的个数。然后二分答案，每次先通过后缀数组求出第$mid$小的子串，然后贪心进行检验。检验的时候，从后往前贪心，每次加入一个后缀，如果不能加了，那就划为一段。
Claris·2016-01-10 20:00

BZOJ 3238: [Ahoi2013]差异|后缀数组|乘法原理

后缀数组貌似不是这个题正确的姿势不过也可以做自己yy的做法用set水过了不过看起来并不是很慢原题中的式子等价于所有后缀的长度之和*[length(s)-1] 减去 任意两个后缀的lcp长度任意两个后缀的
ws_yzy·2016-01-10 20:00

Poj 3693 Maximum repetition substring|后缀数组|st表

这一定是我做的最恶心的一道后缀数组的题简直恶心哭了具体做法可以参见罗穗骞的论文说一下字典序最小怎么找：找出所有重复最多的子串长度枚举sa数组最先找到的那个满足条件的就是字典序最小的ps：1,st表查询的时候左边的
ws_yzy·2016-01-10 16:00

3172: [Tjoi2013]单词 后缀数组

写了一发后缀数组，二分究竟哪里写错了QAQ，无奈改成了暴力过了。后缀数组的作法比较显然，比起fail树来好想多了。。（我太弱啦）。
Phenix_2015·2016-01-10 15:00

Poj 2774 Long Long Message|后缀数组

后缀数组裸题两串合并中间加一个‘$'然后求height数组然后求排名相邻但原来不在同一个字符串中的两个后缀的height值的最大值#include #include #include #include
ws_yzy·2016-01-10 10:00

tyvj 1860后缀数组

模板题超时！！卡常神题！！！ps：输出优化要不40w输出会tle#include #include #include #include #include #include #include #include #include #include #defineT222222 usingnamespacestd; chars[T]; intt1[T],t2[T],cc[T],sa[T],rank[T]
ws_yzy·2016-01-10 08:00

2251: [2010Beijing Wc]外星联络 后缀数组

后缀数组求出来以暴力统计就好了==#include usingnamespacestd; intlen; intcc[3005],t1[3005],t2[3005],sa[3005],rank[3005
Phenix_2015·2016-01-09 20:00

[置顶] [挖坑]未解决的题

写的后缀数组
Phenix_2015·2016-01-08 21:00

BZOJ4340 : BJOI2015 隐身术

那么首先用后缀数组+ST表求出两个后缀的lcp，$x$和$y$都可以向右跳那么多，且不产生任何代价。如果此时匹配到了底，那么可以得到在一段区间$[L,R]$内，所有前缀都是合法的。
Claris·2016-01-06 20:00

【bzoj4278】 [ONTAK2015]Tasowanie 后缀数组

并起来，加个大数，求个后缀数组比较排名就可以了。为什么这个题行末还要有空格呀？明明样例没有的。
u012288458·2016-01-03 21:00

【后缀自动机】SPOJLCS SPOJNSUBSTR SPOJLCS2 HDU4416

据说后缀自动机可以替代后缀数组和后缀树……后缀自动机，用线性的节点数来保存所有的后缀。
cqbztsy·2015-12-29 23:00

BZOJ2754 SCOI2012day1T2喵星球上的点名（后缀数组）

后缀数组的板有点问题_(:з」∠)_1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#defineMaxN30010
Lukaluka·2015-12-29 19:00

poj 2774 Long Long Message 后缀数组基础题

TimeLimit: 4000MS MemoryLimit: 131072KTotalSubmissions: 24756 Accepted: 10130CaseTimeLimit: 1000MSDescriptionThelittlecatismajoringinphysicsinthecapitalofByterland.Apieceofsadnewscomestohimthesedays:h
Atrp·2015-12-29 15:00

【后缀数组】[UVA10829]L-Gap substring

题目分析，这道题很显然要找两个相同的字串，也就是两个后缀公共前缀，很自然地可以想到，可以使用后缀数组。
wangyaninglm·2015-12-28 13:00

Uva12206 Stammering Aliens 后缀数组&&Hash

Dr.EllieArrowayhasestablishedcontactwithanextraterrestrialcivilization.However,alleffortstodecodetheirmessageshavefailedsofarbecause,asluckwouldhaveit,theyhavestumbleduponaraceofstutteringaliens!Herte
Atrp·2015-12-28 11:00

hdu 3518 Boring counting 后缀数组基础题

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2549    AcceptedSubmission(s):1030ProblemDescription035nowfacedatoughproblem,hisenglishteachergiveshimastr
Atrp·2015-12-27 12:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他