Дистанционная подготовка: Perl (out of time)
Perl (out of time)
от Олег Карпенко - Пятница 25 Апрель 2014, 17:54
99. Поиск подстроки
  Для Perl есть решение быстрее выделенного времени в 0.2с?
Re: Perl (out of time)
от Peter Cherepanov - Суббота 26 Апрель 2014, 06:36
  Есть успешные решения на Питоне, а он совсем не быстрый.
В задаче не стоит использовать алгоритм квадратичной сложности, даже если он и проходит на С.
Поищите описание алгоритма Кнута-Морриса-Пратта.