[后缀数组]poj 2774：Long Long Message

大致题意：     给出两个长度均不大于100000的字符串，求出这两个字符串的最长公共子串。   大致思路：     具体思路请参考罗穗骞论文，大致就是将两个串合并为一个，在中间插入分隔符，再求出合并后字符串的最长重复子串，求重复子串时要注意height[i]和height[i-1]应该本别属于分隔符的两边。     #include<iostream> #include<cstdio> #in

>>阅读原文<<