Problem5700--独立串

5700: 独立串

Time Limit: 1.000 Sec  Memory Limit: 256 MB
Submit: 29  Solved: 16
[Submit] [Status] [Web Board] [Creator:]

Description

定义一个字符串S，若S中的所有子串都不相同，则认为S为一个独立串。

给你一个较长的字符串P，请你从P中找出一个长度最长的子串S，要求S必须为独立串。

Input

第一行输入一个n，表示字符串的长度

第二行输入一个字符串P

Output

输出P中为独立串的子串最大长度

Sample Input

4
abac

Sample Output

3

HINT

【样例解释】

最长的独立串为bac，长度为3。

【数据范围】

30%的数据保证n<=100

100%的数据保证n<=1000000，输入的字符串仅由小写字母组成


Source/Category

 

[Submit] [Status]