ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
Обсуждение задачи
2118
. Шифровка 4
Показать все ветки
Спрятать все ветки
Показать все сообщения
Спрятать все сообщения
What is difficulty of correct solution?
Zergatul
2118
. Шифровка 4
20 июн 2021 23:24
2
What is difficulty of correct solution?
Zergatul
21 мар 2021 08:15
I have O(len(s) * k^2), and it is definitely too slow (TL#26).
BTW, and here is some tests (don't want to create separate topic):
3
CC
00
1
01
*****
ans=-1
3
BAB
10
111
0
*****
ans=7
3
BA
00
01
1
*****
ans=3
3
CA
001
000
01
*****
ans=5
Re: What is difficulty of correct solution?
bsu.mmf.team
20 июн 2021 23:24
By applying suffix automaton, O(len(s) + k^2) complexity is received.
Rename
bsu.mmf.team
2118
. Шифровка 4
13 авг 2020 12:24
1
Rename
bsu.mmf.team
13 авг 2020 12:24
I think, this should be renamed to "Cipher Message 4"
Edited by author 13.08.2020 12:24
Edited by author 13.08.2020 12:24
Новая тема
Вид форума:
плоский
|
древовидный
|
классический
Сортировка веток:
всплывающая
|
фиксированная
© 2000–2024
Timus Online Judge Team
. Все права защищены.