后缀数组
关注
分享
扫一扫
_leon1999
qaq
展开
-
hihocoder 后缀数组
后缀数组一·重复旋律 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。 小Hi想知道一段旋律中...原创 2019-09-17 11:40:47 · 160 阅读 · 0 评论 -
后缀数组二·重复旋律2 最长不重叠重复字串
后缀数组二·重复旋律2 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。 旋律可以表示为一段连续的数列，相似的旋律在原数列不可重叠，比如在1 2 3 2 3 2 1 中 2 3 2 出现了一次，2 3 出现...原创 2019-09-17 12:51:41 · 179 阅读 · 0 评论 -
后缀数组三 最长公共子串
后缀数组三·重复旋律3 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品中的旋律有共同的部分。 旋律是一段连续的数列，如果同一段旋律在作品A和作品B中同时出现过，这段旋律就是A和B共同的部分，比如在abab 在 bababab ...原创 2019-09-17 13:49:41 · 209 阅读 · 0 评论 -
2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 K-th occurrence （后缀数组+主席树+RMQ）
K-th occurrence Time Limit: 3000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1809Accepted Submission(s): 580 Problem Description You are given a ...原创 2019-09-17 19:16:10 · 321 阅读 · 0 评论