Respostas:
Você já está familiarizado com os principais algoritmos da área? Você conhece este site uma lista enorme e bem mantida de referências na correspondência de padrões?
Não vejo como alguém poderia elaborar uma lista de exercícios exercidos para correspondência de strings, exceto "implementar todas as principais abordagens e testá-las em muitos dados". E os dados são realmente fáceis de encontrar: você pode pegar qualquer arquivo de texto e isso serve (você pode criar um exemplo positivo procurando um local aleatório no arquivo de texto e obtendo n caracteres, e para um exemplo negativo, qualquer sequência aleatória será Faz).
Eu lia sobre KMP , Boyer-Moore , métodos de autômatos e o algoritmo ingênuo e os implementava, e depois pensava no problema ao tentar acelerar seus algoritmos.
Existe uma enorme literatura na área, é claro, e o primeiro link que eu postei pode levá-lo nessa direção.