Longest common extension

Bollobas, B; Letzter, S

Bollobas, B (reprint author), Univ Cambridge, Dept Pure Math & Math Stat, Wilberforce Rd, Cambridge CB3 0WB, England.; Bollobas, B (reprint author), Univ Memphis, Dept Math Sci, Memphis, TN 38152 USA.; Bollobas, B (reprint author), London Inst Math Sci, 3

EUROPEAN JOURNAL OF COMBINATORICS, 2018; 68 (): 242

Abstract

Given a word w of length n and i, j is an element of [n], the longest common extension is the longest substring starting at both i and j. In this note......

Full Text Link