内部拟周期查询

内部模式匹配要求回答关于给定字符串因子的查询。关于回答内部周期查询（询问给定因子的周期）已有许多结果。在本文中，我们首次研究询问给定因子的覆盖（也称为拟周期）的内部查询。我们提出了一种数据结构，在 $O(n \log n)$ 时间和空间预处理后，可在 $O(\log n \log \log n)$ 时间内回答最短覆盖的此类查询，并在 $O(\log n (\log \log n)^2)$ 时间内回答所有覆盖的表示。