Комментировать

Попробуйте распаралелить

Попробуйте распаралелить алгоритм Бойера-Мура, он и быстрый и некоторые его части хорошо поддадутся параллелизму(его эвристики). Вам необходимо реализовать поиск одной строки в другой при том что у вас по одной копии шаблона и главной строки или их может быть больше одной?