Objetivo do EP

[Rodrigo Di Lorenzo Lopes <rlopes@linux.ime.usp.br>]

Primeiro, respondendo o Cláudio, string se enquadra no caso A. Quer
dizer, dando uma olhada na literatura do assunto, a gente nota que
qualquer sequencia de caracteres de um alfabeto Sigma é uma string.

Mas, a minha dúvida é quanto a utilidade do EP ... Uma vez que para
carregar a tabela de símbolos custará no mínimo n, quer dizer que na
melhor das hipóteses isto terá o mesmo custo que buscar um padrão pelo
algoritmo KMP. Ou seja, a menos que seja para fazer um número razoável de
pesquisas,  a gente está se matando à toa...

Eu me sentiria mais motivado se alguém pudesse fazer o favor de me
provar o contrário ...