Бор (4 июня 2021)

  1. Структура данных
    1. Описание
    2. Что умеет делать? Сортировка строк
    3. Что умеет делать? map<string,int>

  2. Хранение
    1. Общий код: f[vertex], next[vertex,char]
    2. Простые способы хранить next: массив, список, map, unordered_map
    3. Изощрённые способы хранить next: битовый бор, splay-дерево

  3. Сортировка чисел (битовые строки)
  4. Сжатый бор
    1. Определение, хранение
    2. Суффиксное дерево. Поиск подстрок.