Longest Common Extensions in Trees

Longest Common Extensions in Trees
复制标题

树中最长的公共扩展

DOI：
10.1007/978-3-319-19929-0_5
复制
发表时间：
2014
期刊：
Theor. Comput. Sci.
影响因子：
--
通讯作者：
Oren Weimann
Oren Weimann
中科院分区：
--
文献类型：
--
作者：
Philip Bille;Paweł Gawrychowski;Inge Li Gørtz;G. M. Landau;Oren Weimann

文献摘要

被引文献

相似文献

字符串中两个索引的最长公共扩展（LCE）是从这两个索引开始的最长相同子串的长度。LCE问题要求将字符串预处理为支持快速LCE查询的紧凑数据结构。
The longest common extension (LCE) of two indices in a string is the length of the longest identical substrings starting at these two indices. The LCE problem asks to preprocess a string into a compact data structure that supports fast LCE queries.