近实时维护最小后缀充分集

字符串位置的最小后缀充分集的大小最近作为一种新的字符串重复性度量出现——该度量反映了字符串包含多少重复内容。我们研究了如何在线、近实时地维护最小后缀充分集，即处理每个字母时具有较小的最坏情况时间（在我们的案例中为多对数对数时间）。我们考虑了两种框架：文本以从右到左或从左到右的方向逐字母给出。我们的核心算法工具是 Weiner 后缀树算法及其高效实现的相关算法原语。