题目描述

给你一个字符串，请找到两个互相不重叠且完全相同的子串，并输出它的最大长度。

输入格式

第一行一个整数 $N$ 表示字符串的长度，$2 \le N \le 5000$。

第二行一个长度为 $N$ 的字符串 $S$，全由小写字母组成。

输出格式

满足要求的最大子串长度。

5
ababa

2

2
xy

0

13
strangeorange

5