后缀树内部轮廓的方差
数据结构与算法
2016-05-16 v2
摘要
后缀树轮廓方差的精确分析一直是一个长期悬而未决的问题。我们分析了在非均匀情形下，由随机生成的二进制串构建的后缀树轮廓方差渐近增长的三种状态。我们利用了词上的组合学、奇点分析和Mellin变换。
引用
@article{arxiv.1605.03390,
title = {Variance of the Internal Profile in Suffix Trees},
author = {Jeffrey Gaither and Mark Daniel Ward},
journal= {arXiv preprint arXiv:1605.03390},
year = {2016}
}
备注
19 pages, 0 figures