$V$-序下的字符串比较：新字典序性质与在线应用
数据结构与算法
2015-07-28 v1
摘要
-序是与唯一最大因子分解族 (UMFFs) 相关的字符串全局排序，而 UMFFs 本身是 Lyndon 字的推广。-序最近被提出作为后缀数组计算以及 Burrows-Wheeler 变换所诱导的后缀排序中字典序的替代方案。因此，字符串的高效 -排序成为备受关注的问题。本文提出了关于字符串 -序的令人惊讶的新结果，并进一步探讨了其算法层面的推论。
引用
@article{arxiv.1507.07038,
title = {String Comparison in $V$-Order: New Lexicographic Properties & On-line Applications},
author = {Ali Alatabbi and Jacqueline W. Daykin and M. Sohel Rahman and W. F. Smyth},
journal= {arXiv preprint arXiv:1507.07038},
year = {2015}
}