摘要: 后缀数组排序的思想很容易理解,代码也被大牛没极度精简了~~有时间可以好好看一下其中各种优化的细节。而后缀数组的应用多与其中的height数组相关,所以对height数组性质的把握和理解是至关重要的,网上大部分代码没有很好的注释,这里给出一个注释版的。#include <cstdio>#include <string>#include <vector>#include <cstring>#include <utility>#include <algorithm>using namespace std;const int MA 阅读全文
posted @ 2012-09-21 22:20 fCarver7 阅读(223) 评论(0) 推荐(0) 编辑