POJ2274 Long Long Message 字符串

正解:SA/哈希+二分 解題報告: 傳送門! 啊先放下翻譯,,,?大意就有兩個字符串,求這兩個字符串的最長公共子串 先港SA的做法趴 就把兩個子串拼接起來,然後題目就變成了求後綴的最長公共前綴了 所以就跑一下SA的模板就歐克了 只是注意兩個細節,,, 一個是因爲要求的是兩個字符串的最長公共子串,所以要判斷一下確保兩個子串並不都屬於一個串中的 另一個是拼起來的時候要在中間加個特殊字符比如'#'這種的

>>阅读原文<<