ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1423. Басня о строке

Time limit test#10
Послано Plakhov618 16 дек 2012 23:47
Why?
code pascal
program z1;
var s, s1:string;
    n, x:longint;
begin
  readln(n);
  readln(s);
  readln(s1);
  if s=s1 then write(0)
  else begin
  s:=s+s;
  case pos(s1, s) of
  1..250000:writeln(n-pos(s1, s)+1);
  else write(-1);
  end;
  end;
  readln;
  end.
Re: Time limit test#10
Послано Noob 17 дек 2012 02:55
Your algorithm is wrong, read more about KMP algorithm or string hashing

P.S. Test for you:
aaa...aaa
aaa...aab