04 2014 档案

POJ1743 - Musical Theme(后缀数组)
摘要:题目大意 给定一首乐谱,要求你求出它的主旋律,所谓的主旋律是符合以下三个条件的子串: 1、长度至少为5 2、至少重复出现两次 3、不允许重叠 题解 至于为什么可以进行二分判断,我搞好久都没懂,后面看了某位大牛的证明才知道为什么是这样子的,我直接把证明过程摘过来了: 给出一个关于LCP的定理LCP(SA[i], SA[j]) = RMQ(Height[i+1..j]).由此, 若存在k, 满足Hei... 阅读全文

posted @ 2014-04-15 20:09 仗剑奔走天涯 阅读(166) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示