後綴數組，單字符串問題的天敵

如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。 戳這裏獲得更好的閱讀體驗哦！   前兩期，我們重點介紹了後綴數組中sa、rank、height數組的求法。這些數組都具有優秀的性質，我來向大家介紹幾種後綴數組在解決單字符串問題上的經典應用。   最長重複子串（可重疊） Problem：若字符串A在字符串B中出現兩次及以上，則稱A爲B的重複子串。給定字符串S，求S中出現位置可重疊

>>阅读原文<<