Fast Longest Common Extensions in Small Space

Alberto Policriti, Nicola Prezza

In this paper we address the longest common extension (LCE) problem: to compute the length $\ell$ of the longest common prefix between any two suffixes of $T\in {\Sigma }^n$ with $ Σ= \{0,…