hiho一下121周 后缀数组二·重复旋律2

Posted 贱人方

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hiho一下121周 后缀数组二·重复旋律2相关的知识,希望对你有一定的参考价值。

后缀数组二·重复旋律2

时间限制:5000ms
单点时限:1000ms
内存限制:256MB

描述

小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。

旋律可以表示为一段连续的数列,相似的旋律在原数列不可重叠,比如在1 2 3 2 3 2 1 中 2 3 2 出现了一次,2 3 出现了两次,小Hi想知道一段旋律中出现次数至少为两次的旋律最长是多少?

解题方法提示

输入

第一行一个整数 N。1≤N≤100000

接下来有 N 个整数,表示每个音的数字。1≤数字≤1000

输出

一行一个整数,表示答案。

样例输入
8
1 2 3 2 3 2 3 1
样例输出
2
解题方法提示:

以上是关于hiho一下121周 后缀数组二·重复旋律2的主要内容,如果未能解决你的问题,请参考以下文章

hiho一下120周 后缀数组一·重复旋律

hiho一下122周 后缀数组三·重复旋律

hiho一下第128周 后缀自动机二·重复旋律5

hiho一下第129周 后缀自动机二·重复旋律6

hiho121 后缀数组一·重复旋律2字符串--后缀数组--最长可重叠重复K次子串问题

[hiho1043]后缀数组一·重复旋律