码迷,mamicode.com
首页 >  
搜索关键字:后缀数组    ( 1340个结果
【算法学习】后缀数组
一个字符串的题,有姿势水平的OIers的脑中应该要浮现出许多算法…… 但是我没有姿势,也没有水平,除了KMP和trie树,什么也想不起来。 直到我学了它——后缀数组! 多亏这玩意儿,我现在什么都想不起来了。 后缀数组干嘛用的? 主要处理同一个字符串中的重复子串问题。 如何实现? 注意到每一个子串,都 ...
分类:编程语言   时间:2018-01-26 22:43:25    阅读次数:213
后缀数组模板 hdu1403
题意:就是让你求两个字符串的最大子串 ...
分类:编程语言   时间:2018-01-26 21:00:15    阅读次数:175
bzoj 4650: [Noi2016]优秀的拆分
传送门 随便后缀数组跑一跑n^2就有95分,简直不能再划算啊。 正解如图。然后差分就好了。 灵魂画手。 这两天bug奇多,难得1A,老泪纵横。 ...
分类:其他好文   时间:2018-01-25 00:30:45    阅读次数:225
HiHocoder1419 : 后缀数组四·重复旋律4
题面 "Hihocoder" Sol 题目的提示说的也非常好 我对求$LCP(P L + len \% l, P + len \% L)$做补充 $len=LCP(P, P + L)$ 为什么只要求$LCP(P L + len \% l, P + len \% L)$呢? 考虑在$P L + len ...
分类:编程语言   时间:2018-01-25 00:16:59    阅读次数:149
HiHocoder1415 : 后缀数组三·重复旋律3 & Poj2774:Long Long Message
题面 "HiHocoder1415 " "Poj2774" Sol 都是求最长公共子串,$hihocoder$上讲的很清楚 把两个串拼在一起,中间用一个特殊字符隔开 那么答案就是排序后相邻两个不同串的后缀的$height$ 为什么呢? 如果答案为不相邻的两个后缀的前缀,计算它们最长前缀时必定要跨越过 ...
分类:编程语言   时间:2018-01-24 10:51:56    阅读次数:151
【BZOJ1717】产奶的模式(后缀数组)
【BZOJ1717】产奶的模式(后缀数组) 题面 权限题 "hihocoder" "洛谷" 题解 $hihocoder$里面讲的非常好了 这题要求的就是最长可重叠重复K次子串 所谓相同的子串 我们可以理解为如果有两个后缀的前缀相同 那么就有一个相同的子串 如果两个后缀的前缀相同 那么他们在$SA$中 ...
分类:编程语言   时间:2018-01-23 18:15:17    阅读次数:183
【POJ2774】Long Long Message(后缀数组)
【POJ2774】Long Long Message(后缀数组) 题面 "Vjudge" Description Little cat在Byterland的首都读物理专业。这些天他收到了一条悲伤地信息:他的母亲生病了。担心买火车票花钱太多(Byterland是一个巨大的国家,因此他坐火车回家需要16 ...
分类:编程语言   时间:2018-01-23 15:52:21    阅读次数:193
SA 后缀数组
SA 后缀数组 首先一定要确定$SA$是个什么东西 $SA[i]$表示的是排名为$i$的后缀是哪一个 至于后缀$i$的排名是多少,那个是$rank[i]$ 当然啦 最最最难懂的就是基数排序 要是不用基数排序,每次对于一个二元组直接$sort$一下 这样的复杂度是$O(nlog^2)$ 对于二元组的基 ...
分类:编程语言   时间:2018-01-23 14:27:41    阅读次数:155
CSU1656: Paper of FlyBrother(后缀数组)
Description FlyBrother is a superman, therefore he is always busy saving the world. To graduate from NUDT is boring but necessary for him. Typically W ...
分类:编程语言   时间:2018-01-22 21:45:06    阅读次数:190
[Luogu] U18590 采集矿石
https://www.luogu.org/problemnew/show/U18590 后缀数组??? 不会 ...
分类:其他好文   时间:2018-01-21 14:43:52    阅读次数:207
1340条   上一页 1 ... 31 32 33 34 35 ... 134 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!