2012-06\unequal       - Число различных подстрок (N <= 100)
2011-05\substrcmp     - Хэши (нужно быстро сравнивать 2 подстроки на равенство)
2011-05\dictionary    - Бор Несжатый. Даны текст и слова длины не более 30, нужно для каждого слова определить, содержится ли оно в тексте.
2011-12\shifts        - вывести K-й циклический сдвиг (из множества различных)
2011-06\sufflcp       - посчитать LCP по готовому суф. массиву
2011-03\prof          - Предполагается решение за O(n^2). В зависимости от TL - или сжатое суф.дерево (0.1 секунда), или Z-функция (1 секунда).

На зачет:
  2011-05\cyclic   - найти номер строки в ее суффиксном массиве (решается Z-функцией или Хэшами)
  2011-03\common   - k-я общая подстрока
  2012-01\substr3  - Наибольшая общая подстрока 10-и строк длины 10^4