數據結構簡介:樹----------------後綴樹和後綴數組

數據結構簡介 數據結構簡介 後綴樹和後綴數組 定義 1)後綴是指從某個位置i開始到整個串末尾結束的一個特殊子串,比如說字符串abcd,bc就是他的其中一個子串,bcd就是他的其中一個後綴. 2)後綴數組就是某個字符串T的所有後綴組成的一個數組 3)後綴樹就是包含字符串T所有後綴的壓縮trie樹(簡單的來說) 後綴數組示意圖 後綴樹示意圖 後綴數組的作用 1)查找模式P是否存在在文本中:O(Plog

>>阅读原文<<