Lefebvre, A., Lecroq, T., & Alexandre, J. (2003). An Improved Algorithm for Finding Longest Repeats with a Modified Factor Oracle. Journal of Automata, Languages and Combinatorics, 8(4), 647–657.
However, the factor oracle for the string abbcabcdabc built by vmo does not correspond to the shown in the paper (figure below). VMO returns lrs[11] = 2 and sfx[11] = 4
wangsix
commented
8 years ago
Hi,
I saw that vmo implements the algorithm found at
However, the factor oracle for the string
abbcabcdabcbuilt by vmo does not correspond to the shown in the paper (figure below). VMO returnslrs[11] = 2andsfx[11] = 4Cheers, Jaime.