Суф.массив

1. Цифровая сортировка за O(NLen)
2. Построение суф. массива за O(N²)
3. Построение за O(NlogN).
4. LCP за O(n) [Алгоритм Касаи]
5. Проблемы Касая для циклических сдвигов
6. Решение задачи про наибольшую общую подстроку суф. массивом

Суф. дерево

1. Построение суф. дерева по суф. массиву
2. Решение задачи про наибольшую общую подстроку суф. деревом

Cуф. автомат

1. Определение.
2. Код (link)
3. Получение из суф. дерева
4. Получение дерева из автомата
5. Решение задачек автоматом
1. Число различных подстрок
2. Поиск LCP автоматом

Практика

1. Задача на цифровую сортировку: 101001b2 : A (код от Burunduk1)
2. На этих задачах можно тестить ваши суф. структуры
1. timus : 1517
2. timus : 1393