Practical Space-Efficient Index for Structural Pattern Matching.

International Workshop on Combinatorial Algorithms (IWOCA)（2022）

引用 0|浏览3

暂无评分

摘要

In structural pattern matching, two n-length strings X and Y over Sigma are said to match, if there exists a one-to-one function f : Sigma -> Sigma such that (i) for 0 <= i 更多

查看译文

关键词

Compact data structure,String matching,Suffix array,FM-index,LF-mapping

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要