後綴數組

J.K. 首頁 新隨筆 管理 [知識點]後綴數組 // 本文部分內容參照劉汝佳《算法競賽入門經典訓練指南》，特此說明。 1、前言 　　趁着這幾天上午，把後綴數組大致看完了。這個東西本身的概念可能沒太大理解問題，但是它所延伸出來的知識很複雜，很多，還有它的兩個兄弟——後綴樹，後綴自動機，編起來都不是蓋的。   2、概念 　　前面曾經提到過AC自動機（http://www.cnblogs.com/ji

>>阅读原文<<