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

Обсуждение задачи 1684. Последнее слово Джека

Why not "abra bra cada"
Послано Kumaar 17 мар 2012 13:03
Even this answer is ok right?
Re: Why not "abra bra cada"
Послано Ramil 2 авг 2012 16:19
because 'bra' isn't prefix
Re: Why not "abra bra cada"
Послано paarth 7 окт 2012 19:37
WA #3  please suggest

I do not have to take 1st string's legth in consideration...  I am doing kmp failure function tabulation...  for suffix match of string b with prefixes of a and thus ...  only b's string length is taken care of ....  plz suggest some test case where I might be wrong..
what m doing is this
--------------------------
// n is the string length of b
 f.resize(n+2);

  f[0]=-1;
  int x;
  for(int i=1;i<=n;i++)
    {
      x=f[i-1];
      while(x>=0&&a[x+1]!=b[i-1])
        x=f[x];

      if(a[x+1]==b[i-1])
        f[i]=x+1;
      else
        f[i]=-1;
    }
--------------------------------------------
No subject
Послано paarth 7 окт 2012 19:37


Edited by author 07.10.2012 20:52