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

Posted 贱人方

tags:

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

后缀数组三·重复旋律3

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

描述

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

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

解题方法提示

输入

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

输出

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

样例输入
abcdefg
abacabca
样例输出
3
解题方法提示:

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

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

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

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

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

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

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