编程题:暴力搜索+哈希表优化
伊万娜赢了赌注(兹文科没有预见到这一点,并怀疑这是由于外部干扰),现在兹文科正在电影院等她。当他在等待的时候,他正在观察他上方屏幕上的信息。
由于伊万娜要迟到了,兹文科盯着屏幕看了一会儿,注意到屏幕上出现了不止一次的一些信息。很自然,他把所有的信息都写在了一张纸上。他想知道至少出现两次(出现在纸上两个不同位置)的最长字符串的长度。
### 输入格式:
输入的第一行包含一个整数$$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
答案:若无答案欢迎评论
由于伊万娜要迟到了,兹文科盯着屏幕看了一会儿,注意到屏幕上出现了不止一次的一些信息。很自然,他把所有的信息都写在了一张纸上。他想知道至少出现两次(出现在纸上两个不同位置)的最长字符串的长度。
### 输入格式:
输入的第一行包含一个整数$$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
答案:若无答案欢迎评论