The Longest Common Extension Problem Revisited and Applications ...

Journal of Discrete Algorithms 8 (2010) 418–428Contents lists available at ScienceDirectJournal of Discrete Algorithmswww.elsevier.com/locate/jdaThe longest common extension problem revisited and applications to approximate string searching ✩Lucian Ilie a,∗,1, Gonzalo Navarro b,2, Liviu Tinta a a Department of Computer Science, University of Western Ontario, N6A 5B7, London, Ontario, Canada b Department of Computer Science, University of Chile, Blanco Encalada 2120, Santiago, Chilea r t i c l e