Background
Pattern discovery in DNA sequences is one of the most fundamental problems in molecular biology with important applications …