码迷,mamicode.com
首页 >  
搜索关键字:后缀数组    ( 1340个结果
Bzoj4199:[NOI2015]品酒大会
题面 "Bzoj4199" Sol 后缀数组 显然的暴力就是求$LCP$+差分 $40$分 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespac ...
分类:其他好文   时间:2018-02-21 23:35:07    阅读次数:230
[BZOJ4892][TJOI2017]DNA(后缀数组)
题目描述 加里敦大学的生物研究所,发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状,但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基,依然能够表现出吃藕的性状。现在研究人员想知道这个基因在DNA链S0上的位置。所以你需要统计在一个表现出吃藕性状的人的DNA序 ...
分类:编程语言   时间:2018-02-21 23:03:07    阅读次数:277
Bzoj4566:[HAOI2016]找相同字符
题面 "Bzoj" Sol 两个串拼在一起后求出后缀数组 然后显然的$n^2$暴力,就是直接枚举求$LCP$ 又由于扫的时候是对$height$取$min$ 那么可以用单调栈维护每一段的贡献相同的 ...
分类:其他好文   时间:2018-02-21 22:17:00    阅读次数:171
【BZOJ2882】工艺(后缀数组)
【BZOJ2882】工艺(后缀数组) 题面 "BZOJ权限题,我爱良心洛谷" 题解 最容易的想法: 把字符串在后面接一份 然后求后缀数组就行了。。。 cpp include include include include include include include include include ...
分类:编程语言   时间:2018-02-21 20:29:21    阅读次数:150
Uva 12206 Stammering Aliens
题目描述 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 3 baaaababababbababbab 11 baaaababababbababbab 3 cccccc 0 输出样例#1: 5 12 none 4 2 这个题后缀数组或者二分+hash好像都能做,,,但是我只是练一 ...
分类:其他好文   时间:2018-02-21 14:32:41    阅读次数:162
HDU - 1403 后缀数组初步
题意:求两个串的最长公共子串 两个串连接起来然后求高度数组 注意两个sa值必须分别在不同一侧 本题是用来测试模板的,回想起青岛那次翻车感觉很糟糕 C++ include include include include include include include include include i ...
分类:编程语言   时间:2018-02-19 16:00:06    阅读次数:102
洛谷1368 工艺 - 后缀数组
题意:输入一个串,通过环形变换使它最小。(n<=300000) 裸的后缀排序啊! (卡常把命都卡掉了) 后缀数组记得开大啊 ...
分类:编程语言   时间:2018-02-15 18:27:46    阅读次数:239
【BZOJ4566】找相同字符(后缀数组)
【BZOJ4566】找相同字符(后缀数组) 题面 "BZOJ" 题解 后缀数组的做法,应该不是很难想 首先看到两个不同的串,当然是接在一起求$SA,height$ 那么,考虑一下暴力 在两个串各枚举一个后缀,他们的$lcp$就是对答案产生的贡献 现在优化一下,按照$SA$的顺序枚举来处理$lcp$ ...
分类:编程语言   时间:2018-02-15 11:53:28    阅读次数:228
BZOJ 4199 [Noi2015]品酒大会:后缀数组 + 并查集
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4199 题意: 给你一个长度为n的字符串s,和一个长为n的数组v。 对于每个整数r∈[0,n-1]: (1)问你有多少对后缀(suffix(i), suffix(j)),满足LCP(suffi ...
分类:编程语言   时间:2018-02-13 20:32:19    阅读次数:200
[我也不知道算什么]那些我想学但是还不会以及还不熟练的东西
计算几何: 半平面交、三维计算几何 字符串 后缀大家族(后缀自动机、后缀数组、后缀树、后缀平衡树…) manacher 数据结构 启发式合并、可持久化 莫队(树上莫队、带修改莫队) Splay、替罪羊树、动态树、点分治 数学 洲阁筛、杜教筛 动态规划 数据结构优化、决策单调性(分治决策)、斜率优化 ...
分类:其他好文   时间:2018-02-13 17:55:40    阅读次数:146
1340条   上一页 1 ... 28 29 30 31 32 ... 134 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!