[後綴數組]poj 2774：Long Long Message

大致題意：     給出兩個長度均不大於100000的字符串，求出這兩個字符串的最長公共子串。   大致思路：     具體思路請參考羅穗騫論文，大致就是將兩個串合併爲一個，在中間插入分隔符，再求出合併後字符串的最長重複子串，求重複子串時要注意height[i]和height[i-1]應該本別屬於分隔符的兩邊。     #include<iostream> #include<cstdio> #in

>>阅读原文<<