Skip to Main content Skip to Navigation
Conference papers

Longest common factor of two words

Abstract : The LCF of two words u and v is the maximal length of a common factor of u and v. A linear time algorithm to compute LCF is given, based on a linear time algorithm to build the minimal suffix automaton of a word. The algorithm naturally turns into a real-time string-matching algorithm.
Document type :
Conference papers
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00620786
Contributor : Maxime Crochemore <>
Submitted on : Thursday, September 8, 2011 - 4:24:30 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM

Links full text

Identifiers

Collections

Citation

Maxime Crochemore. Longest common factor of two words. TAPSOFT'87 (Pisa, 1987), 1987, Pise, Italy. pp.26-36, ⟨10.1007/3-540-17660-8_45⟩. ⟨hal-00620786⟩

Share

Metrics

Record views

171