701002 - 可重叠最长重复子串

Zvonko收到一条信息,是一个长长的字符串。抛开信息传递的内容,Zvonko发现这个字符串的某些子串,出现了不止一次。他写下所有的子串,想要知道,在字符串中出现至少两次的所有子串中,长度最长的为多少。

输入

输入第一行包含一个整数L(1≤L≤200 000),为给出的原串的长度。

第二行包含一个仅由小写字符组成的,长度为L的字符串。

输出

输出最长的重复出现的字串的长度。如果这个串不存在,则输出0。

样例

输入

11
sabcabcfabc

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题