Logo

Параллель A' - Shared screen with speaker view
Кирилл Лебедев
05:00
а как при удалении его поддерживать?
Кирилл Лебедев
22:36
кажется, что O(n)
Кирилл Лебедев
23:22
на I уровне хотя бы 2^(I - 1) вершина
Кирилл Лебедев
23:24
мб от этого пытаться
Кирилл Лебедев
24:29
первые logn уровней содержат O(n)
Кирилл Лебедев
26:35
Осталось logC - logn уровней, осталось оценить, сколько вершин здесь
Кирилл Лебедев
30:08
если количество чисел примерно равен макс числу, то размер бора линейный
Кирилл Лебедев
30:09
прикольно
Устин
38:52
Пункт А это корневая по размерам и поиск всех хешей для корня размеров?
Ivan Devyaterikov
43:08
aboba
Кирилл Лебедев
43:45
ab
Кирилл Лебедев
48:02
так это другое
Кирилл Лебедев
50:24
так же как и в префикс функции
Кирилл Лебедев
55:29
рекурсивно или в специальном обходе
Шкинев Артём
56:51
по идее порядок bfs-а работает
Кирилл Лебедев
57:22
можно в порядке бфсаесли хотим посчитать для v и имеем длину len, то для всех вершин x, что их длина <= len всё посчитано, тогда ок
Кирилл Лебедев
58:55
O(n^2) ?
Шкинев Артём
01:00:52
superSuffLink ?
Кирилл Лебедев
01:04:34
суфф ссылка - это переход от суфф ссылки?
Камиль Даминов
01:18:30
Может быть такое, что суф ссылка ведет в вершину с такой же глубиной?
Кирилл Лебедев
01:30:19
потом сумма в поддереве в дереве суфф ссылок
Кирилл Лебедев
01:35:10
это динамический корасик?
Кирилл Лебедев
01:39:30
можно, пожалуйста, ещё раз, как мы свели к количеству различных в поддереве?
Кирилл Лебедев
01:40:19
поддерево вершины s[I] - это что?
Кирилл Лебедев
01:40:36
ок
Сильвестров Василий
01:43:35
Нам же ответ для T сказать надо
Сильвестров Василий
01:44:10
Понятно
Кирилл Лебедев
01:45:33
мы строим корасик для строк T, которые добавляются?
Кирилл Лебедев
01:47:41
я додумаю ещё, я понимаю, что мне нужно побольше времени, чтобы это осознать
Кирилл Лебедев
01:51:15
я не понимаю, как получать ответ, если мы выписали для T v0, v1, ..
Кирилл Лебедев
01:51:22
в этом проблема
Кирилл Лебедев
01:51:50
макс суффикс
Кирилл Лебедев
01:52:10
да
Кирилл Лебедев
01:52:32
да
Кирилл Лебедев
01:53:01
ну как количество вхождений, да?
Кирилл Лебедев
01:53:47
не понял всё равно
Станислав Алексеев
01:54:01
Гроб есть гроб
Сильвестров Василий
01:54:17
А количество различных в поддереве считаем ДО по эйлерову обходу, да?
Кирилл Лебедев
01:54:38
да
Кирилл Лебедев
01:55:45
не знаю
Кирилл Лебедев
01:55:51
да
Кирилл Лебедев
01:57:10
у нас будет 1d1d?
Сильвестров Василий
01:57:18
А что значит соседние вершины, для которых мы к их LCA 1 прибавляем?
Alex Ponkratov
01:57:54
Можно в условии написать «Кто напишет хеши, тот сдохнет»
Alex Ponkratov
01:57:55
работает
Станислав Алексеев
01:58:26
*здохнет
Станислав Алексеев
01:58:30
важно
Кирилл Лебедев
01:58:38
это не интересно, потому что это было для бинапов
Станислав Алексеев
01:58:55
Кто напишет не ДО тот здохнет
Сильвестров Василий
01:58:58
Мы прибавляем к конкретному цвету?
Сильвестров Василий
02:00:00
Количестов различных сводим к сумме в поддереве
Сильвестров Василий
02:00:07
Понятно, спасибо
Станислав Алексеев
02:01:12
АААА Задачечка про строчечки
Станислав Алексеев
02:01:17
Кто автор?
Кирилл Лебедев
02:01:26
миша пядёркин какой-нибудь полюбому
Alex Ponkratov
02:02:13
Там кажется неравенство четырехугольника надо еще, нет?
Кирилл Лебедев
02:02:22
1d1d 8 лет
Ivan Devyaterikov
02:02:49
1d1d 8 лет китайский ребёнок э
Кирилл Лебедев
02:03:49
она будет в гробовом)
Alex Ponkratov
02:03:55
а в 5 дистуре Дшка - оптимизации дп?
Кирилл Лебедев
02:04:38
потоки -> дп
Кирилл Лебедев
02:05:08
дп назад -> дп вперёд -> ли чао
Кирилл Лебедев
02:05:21
НЕТ
Кирилл Лебедев
02:05:21
СТАС
Alex Ponkratov
02:07:06
Безумие и отвага оч хорошая задача
Alex Ponkratov
02:07:16
Очные занятия во 2 полугодии будут?