A Generalization of the Linearized Suffix Tree to Square Matrices
Journal of Korea Multimedia Society(2010)
摘要
The linearized suffix tree (LST) is an array data structure supporting traversals on suffix trees. We apply this LST to two dimensional (2D) suffix trees and obtain a space-efficient substitution of 2D suffix trees. Given an n×n text matrix and an m×m pattern matrix over an alphabet Σ, our 2D-LST provides pattern matching in O(㎡log |Σ|) time and O(n²) space.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要