вот я о чём и говорю. КМП тратит на букву не меньше, чем конечный автомат (меньше нельзя - это две ассемблерные команды). поэтому не гони (есть ещё алгоритм Рабина, но я не верю, что он даст выигрыш на слове dpni, а проигрыш он даст)