Leetcode-cn.com 2021-12-23
🔴 1044.longest-duplicate-substring

🏷️ Tags
#string #binary_search #suffix_array #sliding_window #hash_function #rolling_hash

Description
给你一个字符串 s ，考虑其所有 重复子串 ：即，s 的连续子串，在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。

返回 任意一个 可能具有最长长度的重复子串。如果 s 不含重复子串，那么答案为 "" 。

Example

输入：s = "banana"
输出："ana"