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