Строки, суффмассив за линию (7 апреля 2025)

1. Строки
   1. Реально компактный бор (лучше массива).
   2. Сортировка строк за линию бором.
   3. BWT и BWT^-1
   4. Напоминание, как BWT+RLE помогает в сжатие текстов
   5. fm-index (нужно биологам, чтобы суф-массом искать вхождения строк s в ACGT-текст за O(|s|))
   6. Сортировка строк за линию умным подсчётом.
   7. Суффиксный массив за O(n) SA-IS (2010-й год)
   
   
2. Дима Юкачев:
   1. Оптимизация памяти в SA-IS до O(1) дополнительной кроме input и output (можем менять исходный массив-строку и массив-перестановку-ответ)