Алгоритмы. Получение таблицы хороших суффиксов
Oleksandr Tsymbaliuk
0:00 / 0:00
Алгоритмы. Получение таблицы хороших суффиксов
276 просмотров · 9 мес. назад
Oleksandr Tsymbaliuk
7,23 тыс. подписчиков
276 просмотров · 9 мес. назад
Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...
На этой лекции мы рассмотрим что такое таблица хороших суффиксов для строки. Этот прием часто используется в задачах обработки строк, поэтому его изучение довольно важно. Рассмотрим алгоритм ее получения и его реализацию на Python, Java
Ссылка на конспект этой лекции - https://drive.google.com/file/d/1qm5f...
Ссылка на примеры кода - https://drive.google.com/drive/folder...
00:00 Вступление
00:32 Определение таблицы хороших суффиксов
12:00 Построение таблицы хороших суффиксов с таблицы суффиксов
25:05 Реализация на Python
27:47 Реализация на Java
30:28 Список литературы