-->
当前位置:首页 > 题库

编程题:暴力搜索+哈希表优化

Luz4年前 (2022-09-06)题库488
伊万娜赢了赌注(兹文科没有预见到这一点,并怀疑这是由于外部干扰),现在兹文科正在电影院等她。当他在等待的时候,他正在观察他上方屏幕上的信息。

由于伊万娜要迟到了,兹文科盯着屏幕看了一会儿,注意到屏幕上出现了不止一次的一些信息。很自然,他把所有的信息都写在了一张纸上。他想知道至少出现两次(出现在纸上两个不同位置)的最长字符串的长度。


### 输入格式:
输入的第一行包含一个整数$$L(1≤ L≤ 200000)$$,$$Zvonko$$写下的字符串长度。
第二行包含一个英文字母表的$$L$$小写字母字符串。

### 输出格式:
输出一行中出现两次的最长字符串的长度。如果没有这样的字符串,则输出零。

### 输入样例1:
in
11
Sabcabcfabc

### 输出样例1:
out
3


### 输入样例2:
in
18
trutrutiktiktappop

### 输出样例2:
out
4


### 输入样例3:
in
6
abcdef

### 输出样例3:
out
0







答案:若无答案欢迎评论