An Algorithm for Locating Nonoverlapping Regions of Maximum Alignment Score
In this paper, we present an $O(N^2 \log ^2 )$ algorithm for finding the two nonoverlapping substrings of a given string of length N which have the highest-scoring alignment bet...