Вы здесь

Комбинаторика слов и ее приложения. Лекция 7. Повторы

Лекция
Предмет:
Лектор:
Дата записи:
23.03.15
Дата публикации:
01.07.15
Код для блога:

Повторы. Что считать повтором? Разбиение Лемпеля-Зива и метод LZ77. Online square detection. Максимальные повторения. Runs theorem: опять слова Линдона. Поиск всех максимальных повторений. Палиндромы. Богатые и бедные слова. Разбиение на палиндромы. Что содержится в случайных словах?

Другие лекции курса

11