P6456 [COCI 2006/2007 #5] DVAPUT

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

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

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

#### 数据规模与约定 对于 $100\%$ 的数据，保证 $1\le L\le 2\times 10^5$，输入的字符串都为小写字母。 #### 说明 **题目译自 [COCI2006-2007](https://hsin.hr/coci/archive/2006_2007/) [CONTEST #5](https://hsin.hr/coci/archive/2006_2007/contest5_tasks.pdf) *T6 DVAPUT***。