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
    解题方法提示:
  • 相关阅读:
    利用Event和MapFile进程共享信息
    基于不可靠数据报的文件传输
    Simple .NET code and memory profiler
    一步一步Asp.Net MVC系列_权限管理之权限控制
    新的起点,新的开始
    找工作的你需要了解和准备的东西
    我的大学读书生涯
    一步一步Asp.Net MVC系列_权限管理数据库与ViewModel篇
    一步一步asp.net_日志导航
    一步一步Asp.Net MVC系列_权限管理总结(附MVC权限管理系统源码)
  • 原文地址:https://www.cnblogs.com/jianrenfang/p/6128373.html
Copyright © 2011-2022 走看看