後綴數組之多字符串問題

如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。 戳這裏獲得更好的閱讀體驗哦   在多字符串問題上，後綴數組是否仍然有優秀的表現呢？ 答案顯然是肯定的。   最長公共子串 Problem：給定兩個字符串S和T，求這兩個字符串的最長公共子串。 Solution：容易發現，一個字符串的子串，一定是該字符串的每個後綴的前綴。所以，求兩個字符串的最長公共子串，只需要找這兩個字符串的後綴

>>阅读原文<<