字符串覆盖：一项调查
摘要：字符串的研究是一门重要的组合学领域，先于数字计算机。字符串可以非常长，有数万亿个字符，因此找到紧凑的表示形式非常重要。在这里，我们首先对一种潜在的紧缩方法进行综述，即给定字符串x的覆盖范围，最初于1990年以简单形式提出，但随着更复杂的变体的发现，日益引起人们的兴趣。然后我们考虑通过种子进行覆盖，即对x的一个超级字符串的覆盖。最后，我们提出了许多可能对未来的字符串处理做出重大贡献的研究方向的建议。
作者：Neerja Mhaskar and W. F. Smyth
论文ID：2211.11856
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-06-06