摘要：
题意就是求多个串的最长公共子串，把多个串合并成一个串，中间用没有出现过的字符隔开，然后对这个串求后缀数组，然后二分枚举答案。View Code /* 后缀数组倍增算法 * 并且计算了height[], height[i] = LCP(i-1, i), LCP(i, j)=lcp(suffix(sa[i]), suffix(sa[j])) * 时间复杂度：N*logN * *///poj 3450.#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const i 阅读全文
