Решения задач 3 семестра

Списко задач:

1 модуль:
1. Поиск подстроки по префикс функции
2. Построение строки по префикс, z функции
3. Поиск по шаблону с ?
2 модуль:
1. Количество различных подстрок
2. Построение двух суффиксных деревьев
3. Поиск k общей подстроки, порядок по уменьшенью размера
3 модуль:
1. Расстояние между отрезками
2. Выпуклая оболчка в 3D, алгоритм заворачивания подарка
3. Пересечение выпуклых многоугольников
4 модуль:
1. Длинная арифметика
2. Дискретное преобразование Фурье