後綴樹

在《字符串匹配算法》一文中，我們熟悉了字符串匹配問題的形式定義： 文本（Text）是一個長度爲 n 的數組 T[1..n]； 模式（Pattern）是一個長度爲 m 且 m≤n 的數組 P[1..m]； T 和 P 中的元素都屬於有限的字母表 Σ 表； 如果 0≤s≤n-m，並且 T[s+1..s+m] = P[1..m]，即對 1≤j≤m，有 T[s+j] = P[j]，則說模式 P 在文本 T

>>阅读原文<<