【Leetcode】1044. Longest Duplicate Substring 最長重複子串

解法 後綴數組的模版題，後綴數組解釋見：後綴數組【原理+python代碼】 最長的重複子串就是全部後綴的最長公共前綴，也就是height數組的最大值 用倍增法求後綴數組的話是 O ( n ) O(n) O(n)的複雜度html class Solution(object): def longestDupSubstring(self, S): """ :type S: str

>>阅读原文<<