Задача ICPC из Бразилии по переводу z-массива (z-функции) в префиксный массив (функция KMP) и наоборот.JAVA

Программисты JAVA общаются здесь
Ответить Пред. темаСлед. тема
Anonymous
 Задача ICPC из Бразилии по переводу z-массива (z-функции) в префиксный массив (функция KMP) и наоборот.

Сообщение Anonymous »

Я работал над задачей ICPC в Бразилии по переводу z-array (z-функция) в префиксный массив (функция KMP) и наоборот.
И еще есть несколько неудачных тестов RTE и один тест показывает неправильный ответ, чтобы кто-нибудь мог увидеть, где код ломается и неправильно транслируется (функция zFunction и KMP — это просто реализация KMP и Z-функции, поэтому я не показывал ее в коде)

Код: Выделить всё

 public static void main(String[] args) throws IOException {
StringBuilder answer = new StringBuilder();
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int t = Integer.parseInt(reader.readLine());

for (int i = 1; i  answer.append(e).append(" "));
else answer.append("-1");
answer.append("\n");

}

System.out.println(answer);

}
Я пытался найти эту контрстроку, которая нарушила мой алгоритм, но ничего не получилось

Подробнее здесь: https://stackoverflow.com/questions/783 ... arraykmp-f
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • Префиксный хеш-массив: понимание замедления OpenCL
    Anonymous » » в форуме C++
    0 Ответы
    14 Просмотры
    Последнее сообщение Anonymous
  • Преобразование SQL ROW_NUMBER в Linq приводит к неправильному переводу
    Anonymous » » в форуме C#
    0 Ответы
    31 Просмотры
    Последнее сообщение Anonymous
  • Преобразование SQL ROW_NUMBER в Linq приводит к неправильному переводу
    Anonymous » » в форуме C#
    0 Ответы
    40 Просмотры
    Последнее сообщение Anonymous
  • Преобразование SQL ROW_NUMBER в Linq приводит к неправильному переводу
    Anonymous » » в форуме C#
    0 Ответы
    39 Просмотры
    Последнее сообщение Anonymous
  • Лучший подход к переводу миллионов строк данных с английского на испанский? [закрыто]
    Anonymous » » в форуме Python
    0 Ответы
    65 Просмотры
    Последнее сообщение Anonymous

Вернуться в «JAVA»