Cуффиксные структуры (31 марта 2016)

1. Задачи на суфф.структуры (суфф.массив, суфф.дерево)
1. Напомнить: LCP = Наибольший общий префикс = LCA в суффиксном дереве.
2. Общая подстрока двух строк. Обобщение: общая подстрока k строк.
3. Подпалиндром. Максимальный по длине. Количество.
4. Общий подпалиндром.
5. Два самых длинных неперекрывающихся вхождения.
6. k-я подстрока строки
2. Задачи на дерево палиндромов
1. Максимальный общий подпалиндром
2. Палидром-рефрен