Algorithms for Longest Common Abelian Factors

Ali Alatabbi, Costas S. Iliopoulos, Alessio Langiu +1

In this paper we consider the problem of computing the longest common abelian factor (LCAF) between two given strings. We present a simple $O(\sigma n^2)$ time algorithm, where $n$ is…