码迷,mamicode.com
首页 >  
搜索关键字:后缀数组    ( 1340个结果
bzoj 3238: [Ahoi2013]差异
一看字符串 最长公共前缀,用后缀数组+单调栈搞搞就行啦。一定要注意long long 啊 ...
分类:其他好文   时间:2016-07-07 22:38:33    阅读次数:162
Light OJ 1314 Names for Babies
http://www.lightoj.com/volume_showproblem.php?problem=1314 题意:给定一个串和p,q,求长度在p到q之间的子串有几种 思路:后缀数组,对于每个位置的贡献是min(n-sa[i],q),然后要减去重复和没有的部分,就是max(height[i] ...
分类:其他好文   时间:2016-07-03 00:30:32    阅读次数:230
spoj687 后缀数组重复次数最多的连续重复子串
REPEATS - Repeats no tags A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For e ...
分类:编程语言   时间:2016-06-29 20:24:22    阅读次数:278
后缀数组模板及解释
以前做过后缀数组,直接用模板,最近打算重新认真的学一遍。感觉学一个东西一定要弄懂了,不然到最后还是要重学。 ...
分类:编程语言   时间:2016-06-27 23:02:16    阅读次数:166
BZOJ4199: [Noi2015]品酒大会
后缀数组height排序后并查集合并 也就是height较大的合并不影响较小的 num[i]=num[i+1] ans[i]=ans[i+1] 合并时,num+=sz[x]*sz[y],ans=max(mn[x]*mn[y],mx[x]*mx[y],ans) 这种思路适应于求点对,还可以考虑启发式合 ...
分类:其他好文   时间:2016-06-26 21:15:28    阅读次数:308
BZOJ_2754__[SCOI2012]_喵星球上的点名_(暴力+后缀数组)
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2754 给出n个姓名串和m个点名串.求每个点名串在多少人的姓名中出现过(在名中出现或在姓中出现,不能跨越),以及最后每个人被点到多少次. 分析 这种解法是用后缀数组优化一下暴力,(优化了吗?)复杂 ...
分类:编程语言   时间:2016-06-25 00:51:45    阅读次数:279
BZOJ_1031_[JSOI2007]_字符串加密_(后缀数组)
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1031 长度为n的字符串形成环,枚举开头位置,得到n个长度为n的串,将这些串排序,然后按照顺序输出每一个串的最后一个字符. 分析 将原串复制一遍接在自己的后面,这样n个串都在总串里面出现了. 对于 ...
分类:编程语言   时间:2016-06-24 23:35:45    阅读次数:278
竞赛中常见的数据结构
这篇文章结合15pku暑期training的资料,简单介绍几种竞赛中常见的数据结构,包括线段树、树状数组、伸展树、后缀数组、并查集等。 需要点明的这,这个专栏的文章可以视作一个“预处理”,是作为笔者16年暑期pku集训的一个先导,因此拘于时间和精力很多知识点都是从整体上把握,缺少细节缺少证明也缺少代 ...
分类:其他好文   时间:2016-06-18 16:47:26    阅读次数:113
bzoj4556【TJOI2016&HEOI2016】字符串
后缀自动机+二分+倍增+可持久化线段树/后缀数组...
分类:其他好文   时间:2016-06-17 00:50:50    阅读次数:416
字符串题模板集合
后缀数组 #include #include #include #include #include #include #include #include #include using namespace std; #define SZ 666666 int n,sa[SZ],t[SZ],rank[S... ...
分类:其他好文   时间:2016-06-15 23:36:25    阅读次数:136
1340条   上一页 1 ... 70 71 72 73 74 ... 134 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!