Имели ли вы опыт использования алгоритма поиска подстрок с помощью метода Knuth-Morris-Pratt (KMP)?