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