268. Longest Duplicate Substring (Length)

Given a string s, return the length of the longest substring that occurs at least twice in s (occurrences may overlap). If no duplicated substring exists, return 0.

Input: A quoted string s.

Output: Integer — length of the longest duplicated substring.

Examples

Input: "banana"
Output: 3
Explanation: 'ana' appears twice.

Input: "abcd"
Output: 0
Explanation: No duplicates.

Input: "aaaa"
Output: 3
Explanation: 'aaa' appears twice.

Constraints

• 2<=s.length<=3*10^4

Asked by