詳解後綴數組

1、前言 　　趁着這幾天上午，把後綴數組大致看完了。這個東西本身的概念可能沒太大理解問題，但是它所延伸出來的知識很複雜，很多，還有它的兩個兄弟——後綴樹，後綴自動機，編起來都不是蓋的。   2、概念 　　前面曾經提到過AC自動機（http://www.cnblogs.com/jinkun113/p/4682853.html），講得有點簡略。。。它用以解決多模板匹配問題。但是前提是事先知道所有的模板

>>阅读原文<<