2013年2月27日
后缀数组详解
摘要： 这是一部分，以后还会更新的#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#define maxn 10000using namespace std;char s[maxn],s1[maxn];int sa[maxn];/***sa[第几大]=第几位开始的后缀***/int Rank[maxn];/***rank[第几位开始的后缀]=第几大***/int t[maxn],t2[maxn],c[maxn],n;void build_sa(int m) 阅读全文
posted @ 2013-02-27 19:07 xsc906476903 阅读(246) 评论(0) 推荐(0)