Строки-2, палиндромы (15 апреля)

1. Задача о наибольшей общей подстроке. Решение бинпоиском за O(nlogn).
2. Общие идеи про палиндромы: задаётся центром, хешами за O(nlogn) можно найти количество за O(n) максимальный по длине
3. Алгоритм Манакера поиска количества подпалиндромов за O(n)
4. Lm: количество различных подпалиндромов не более n (может быть ровно n)
5. Построение дерева палиндромов за O(n)