P. S. R. Carvalho,  D. Oliveira,  A. Guaracy,  A. Gomes,  F. C. Conceição,  J. Freire,  J. A. Oliveira. 

Este trabalho apresenta um estudo detalhado dos principais algoritmos de busca exata em textos. O objetivo principal é fornecer um texto didático e informativo, e com um enfoque científico no aspecto análise de complexidade. Ainda, apresentamos resultados experimentais e também nossa conclusão baseada em tais resultados.

http://www.dcc.ufla.br/infocomp/artigos/v2.1/stringMat.pdf

Processando consulta.