所有最大$α$ -缺口重复和回文序列上界的改进
Improved Upper Bounds on all Maximal $α$-gapped Repeats and Palindromes
摘要:
我们证明了长度为$n$的单词的所有最大$α$ -缺口重复和回文的数目最多分别为$3(π^2/6 + 5/2) αn$和$7 (π^2 / 6 + 1/2) αn - 5 n - 1$.
英文摘要:
We show that the number of all maximal $α$-gapped repeats and palindromes of a word of length $n$ is at most $3(π^2/6 + 5/2) αn$ and $7 (π^2 / 6 + 1/2) αn - 5 n - 1$, respectively.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。