字符串----不可重疊的最長重複子串

題目：給定一個字符串，求最長重複子串，這兩個子串不能重疊。例如，str = "acdcdcdcd"，則不可重疊的最長子串爲"cdcd"。 思路：二分枚舉+height數組分組。這道題的思想很巧妙，後面要仔細推敲。先二分答案，把題目變成判定性問題：判斷是否存在兩個長度爲k的子串是相同的，且不重疊。解決這個問題的關鍵還是利用height數組。把排序後的後綴分成若干組，其中每組的後綴之間的height值

>>阅读原文<<