Zvonko收到一条信息,是一个长长的字符串。抛开信息传递的内容,Zvonko发现这个字符串的某些子串,出现了不止一次。他写下所有的子串,想要知道,在字符串中出现至少两次的所有子串中,长度最长的为多少。
输入第一行包含一个整数L(1≤L≤200 000),为给出的原串的长度。
第二行包含一个仅由小写字符组成的,长度为L的字符串。
输出最长的重复出现的字串的长度。如果这个串不存在,则输出0。
11 sabcabcfabc
3