poj2774 Long Long Message && hdu 1403 Longest Common Substring 最长公共字串【后缀数组(倍增)】
参考自2009年国家集训队论文《后缀数组——处理字符串的有力工具》(罗穗骞)将串a与串b连接后用后缀数组求最大height#include
#include
usingnamespacestd;
constintmaxn=200000+10;
intsa[maxn],rank[maxn],height[maxn],num[maxn];
intwa[maxn],wb[maxn],wv[maxn],