详解后缀数组

1、前言 　　趁着这几天上午，把后缀数组大致看完了。这个东西本身的概念可能没太大理解问题，但是它所延伸出来的知识很复杂，很多，还有它的两个兄弟——后缀树，后缀自动机，编起来都不是盖的。   2、概念 　　前面曾经提到过AC自动机（http://www.cnblogs.com/jinkun113/p/4682853.html），讲得有点简略。。。它用以解决多模板匹配问题。但是前提是事先知道所有的模板

>>阅读原文<<