Теоретический материал

Можно отметить, что бор подходит не только для множеств, но и для хранения для каждой строки каких-либо данных (для этого нужно просто заменить тип f на указатель на эти данные). Кроме строк могут быть многие составные объекты.

В отдельном материале можно найти применение бора в решении задачи методом динамического программирования по профилю.

Литература

[1] Дэн Гасфилд. «Строки, деревья и последовательности в алгоритмах. Информатика и вычислительная биология»

[2] Кормен, Лейзерсон, Ривест. «Алгоритмы: построение и анализ»