En bioinformática (y otros muchos campos), una de las tareas habituales es la búsqueda de una cadena en otra más larga. Saber si está, dónde está, y cuántas más veces aparece.
Aún con los ordenadores más potentes, la simple búsqueda secuencial tiene límites si la cadena donde buscamos es enorme.
Una de las técnicas que se suelen utilizar, para acelerar el proceso de búsqueda, es la llamada
Array de sufijos.
Supongamos que tenemos una secuencia ...