关于极大无边界因子

给定长度为$n$的字符串$S$，其极大无边界因子是不具有边界的最长因子。在这项工作中，我们研究了$n$与$S$的极大无边界因子长度之间的关系。我们证明了对于大小$\sigma \ge 5$的字母表，长度为$n$的字符串的极大无边界因子的期望长度至少为$0.99 n$（对于足够大的$n$值）。作为该结果的应用，我们提出了一种计算字符串极大无边界因子的新算法。