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


    后缀数组三·重复旋律3

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

    描述

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

    旋律是一段连续的数列,如果同一段旋律在作品A和作品B中同时出现过,这段旋律就是A和B共同的部分,比如在abab 在 bababab 和 cabacababc 中都出现过。小Hi想知道两部作品的共同旋律最长是多少?

    解题方法提示

    输入

    共两行。一行一个仅包含小写字母的字符串。字符串长度不超过 100000。

    输出

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

    样例输入
    abcdefg
    abacabca
    样例输出
    3
    解题方法提示:
  • 相关阅读:
    actionscript中的sound类控制音频文件的操作示例
    Flash Media Server安装与使用入门教程(转)
    输出stage.displayState等于null原因
    flash播放音频显示波形
    flash camera类操作摄像头示例
    利用flash中的Video类播放flv格式文件,每次播放十秒左右就无故停止解决方法
    1046: 找不到类型,或者它不是编译时常数: Label 解决方案
    flash和js通信实例
    8.17Go之条件语句Switch
    8.18Go之变量作用域
  • 原文地址:https://www.cnblogs.com/jianrenfang/p/6128914.html
Copyright © 2020-2023  润新知