摘要: 论文参见09年《后缀数组---处理字符串有力的工具》。我参考了http://sbp810050504.blog.51cto.com/2799422/705445这位大牛的博客。先附已经亲手调好的求suffix[],rank[],height[]三个数组的代码。很多后缀数组的题目都是建立在这三个数组之上的。#include <iostream>#include <string.h>#include <stdio.h>#define maxn 1000using namespace std;int wa[1000],wb[1000],wv[1000],w[100 阅读全文