后缀数组

J.K. 首页 新随笔 管理 [知识点]后缀数组 // 本文部分内容参照刘汝佳《算法竞赛入门经典训练指南》，特此说明。 1、前言 　　趁着这几天上午，把后缀数组大致看完了。这个东西本身的概念可能没太大理解问题，但是它所延伸出来的知识很复杂，很多，还有它的两个兄弟——后缀树，后缀自动机，编起来都不是盖的。   2、概念 　　前面曾经提到过AC自动机（http://www.cnblogs.com/ji

>>阅读原文<<