Does anyone know of an R package that solves the longest common substring problem? I am looking for something fast that could work on vectors.
You should look at the LCS function of qualV package. It is C-implemented, therefore quite efficient.
LCS
qualV