logo AlgoBeat OnlineJudge
登录 注册

#101366. [BZOJ 1366] [Baltic2004]repeats

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

如果一个字符串 )个相同字符串 拼接而成(不能重叠),,那么称 是一个 重复串,例如串 就是一个 重复串,其中

给定一个字符串 。求 的所有是重复串的子串中最大的 值。

输入保证答案不超过

输入格式

第一行一个整数 ,表示 的长度。

下面 行,每行顺次给出一个串中的字符。

输出格式

一个整数

样例

样例输入 #1

17
b
a
b
b
a
b
a
a
b
a
a
b
a
a
b
a
b

样例输出 #1

4

数据范围与提示

对于 的数据,