Задача 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 МБ.

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