EERTREE: An efficient data structure for processing palindromes in strings
EERTREE: An efficient data structure for processing palindromes in strings
复制标题
EERTREE：一种用于处理字符串中回文的高效数据结构
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
A. Shur
中科院分区：
文献类型：
--
作者：
Mikhail Rubinchik;A. Shur
我们提出了一个新的线性大小的数据结构，它提供了一个快速访问所有回文子串的字符串或一组字符串。这种结构继承了后缀trie和后缀树构造的一些思想。使用这种结构，我们提出了一些问题，涉及回文的简单而有效的解决方案。
We propose a new linear-size data structure which provides a fast access to all palindromic substrings of a string or a set of strings. This structure inherits some ideas from the construction of both the suffix trie and suffix tree. Using this structure, we present simple and efficient solutions for a number of problems involving palindromes.