后缀树内部轮廓的变异
Variance of the Internal Profile in Suffix Trees
摘要：
后缀树轮廓方差的精确分析一直是一个悬而未决的问题。我们分析了三个制度的渐近增长的方差的轮廓的后缀树建立从一个随机生成的二进制字符串，在非均匀的情况下。我们利用组合数学的话，奇异性分析，和梅林变换。
英文摘要：
The precise analysis of the variance of the profile of a suffix tree has been a longstanding open problem. We analyze three regimes of the asymptotic growth of the variance of the profile of a suffix tree built from a randomly generated binary string, in the nonuniform case. We utilize combinatorics on words, singularity analysis, and the Mellin transform.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
