Бор (4 июня 2021)
- Структура данных
- Описание
- Что умеет делать? Сортировка строк
- Что умеет делать?
map<string,int>
- Хранение
- Общий код: f[vertex], next[vertex,char]
- Простые способы хранить next: массив, список, map, unordered_map
- Изощрённые способы хранить next: битовый бор, splay-дерево
- Сортировка чисел (битовые строки)
- Сжатый бор
- Определение, хранение
- Суффиксное дерево. Поиск подстрок.