37931
Favoritar este trabalho
The all-pairs suffix-prefix matching is a very important problem in string processing. Different solutions have been proposed to this problem. We present a new and improved algorithm that is 2.6 times faster and uses 15% less memory than the previous best know solution.