摘要：重复旋律2 重复旋律2 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。 旋律可以表示为一段连续的数列，相似的旋律在原数 阅读全文

摘要：后缀数组一·重复旋律 后缀数组一·重复旋律 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似 阅读全文

摘要：(transmit1) (transmit2) 先说一下后缀数组最基本的应用： Q1：一个串中某具体两个串的最大公共前缀是多少？ A1：这不就是Height吗？用rmq预处理，再O(1)查询。 Q2：一个串中任意两个可重叠的重复最长子串是多长？ A2：就是求任意两个后缀的最长公共前缀，而任意两个后缀 阅读全文

摘要：后缀树 阅读全文