'小猴子

摘要： 大致题意： 给出一个字符串，求出所有不重叠出现次数大于等于两次的子串的数目。View Code /* 后缀数组倍增算法 * 并且计算了height[], height[i] = LCP(i-1, i), LCP(i, j)=lcp(suffix(sa[i]), suffix(sa[j])) * 时间复杂度：N*logN * *///hdoj 3518.#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXM = 10000 + 10;co 阅读全文