问题 BQ: 祖玛的复仇
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：364
解决：77
题目描述
小L刚睡醒，就被他的狐朋狗友拖去玩祖玛。
在这个版本中，单单消除相同颜色的球已经不够看了。它需要找出在长度为N的原字符串S中出现两次或两次以上的连续子字符串才可以。但是祖玛的目标是把它消除掉，所以这两串连续子字符串是不允许相交的。
说人话就是，找出最大的len，使其存在两个整数a,b（$1\leq a,b\leq N-len+1$）：
$a+len\leq b$
$S[a+i]==S[b+i],(i=0,1,……len-1)$
没有符合条件的len的话就输出0
在这个版本中，单单消除相同颜色的球已经不够看了。它需要找出在长度为N的原字符串S中出现两次或两次以上的连续子字符串才可以。但是祖玛的目标是把它消除掉，所以这两串连续子字符串是不允许相交的。
说人话就是，找出最大的len，使其存在两个整数a,b（$1\leq a,b\leq N-len+1$）：
$a+len\leq b$
$S[a+i]==S[b+i],(i=0,1,……len-1)$
没有符合条件的len的话就输出0
输入
$1\leq n\leq 5000$
字符串均为小写字符
字符串均为小写字符
输出
len的最大长度
样例输入 复制
5
ababa样例输出 复制
2提示
稍微选择了一个比较容易懂的样例。
可以看出，符合题目条件的连续子字符串有：a、b、ab、ba。
比如aba，它虽然是重复出现的连续子字符串，但是两个子字符串之间的重叠是不可避免的，因此不合法。
那么最长的len也就是2了。
可以看出，符合题目条件的连续子字符串有：a、b、ab、ba。
比如aba，它虽然是重复出现的连续子字符串，但是两个子字符串之间的重叠是不可避免的，因此不合法。
那么最长的len也就是2了。