在子字符串中找到最长的k个回文序列
摘要：在任意子串中找到前k个最长回文字符串的问题被称为内部前k个最长回文查询。本文提出了一种线性大小的数据结构，它可以在最优O(k)时间内回答内部前k个最长回文查询。此外，给定输入字符串T，我们的数据结构可以在O(nlog n)的时间内构建。当k = 1时，构建时间可以降低到O(n)。
作者：Kazuki Mitani, Takuya Mieno, Kazuhisa Seto, Takashi Horiyama
论文ID：2210.02000
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-06-21