zoukankan      html  css  js  c++  java
  • 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
    解题方法提示:
  • 相关阅读:
    数据结构八树和森林
    数据结构 七 二叉树的遍历
    python 的 encode 、decode、字节串、字符串
    TCP/IP
    pg 数据库操作
    nginx + lua 的 跳转命令
    lua string 下的函数
    lua 的匹配规则
    nginx的 ngx.var ngx.ctx ngx.req
    docker 网络模式 和 端口映射
  • 原文地址:https://www.cnblogs.com/jianrenfang/p/6128373.html
Copyright © 2011-2022 走看看