5019 - [COCI2006-2007#5] DVAPUT

给定一个长度为 L 的字符串,你需要找出一个最长的子串,并且使得这个子串在字符串中出现了至少两次(在不同的位置)。输出它的长度。

输入

输入第一行一个整数 L,表示字符串的长度。

第二行为一个长度为 L 的字符串。

输出

输出一行一个整数,表示这个最长串的长度。

样例

输入

11
sabcabcfabc

输出

3

输入

18
trutrutiktiktappop

输出

4

输入

6
abcdef

输出

0

提示

对于 100\% 的数据,保证 1\le L\le 2\times 10^5,输入的字符串都为小写字母。

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