题目描述

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

输入格式

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

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

输出格式

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

11
sabcabcfabc

3

18
trutrutiktiktappop

4

6
abcdef

0

提示

数据规模与约定

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

说明

题目译自 COCI2006-2007 CONTEST #5 T6 DVAPUT。