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
统计
上一题 下一题