ДЗ: Реализовать trie и вычисление префиксных ссылок Основное задание (Сделано любое задание из двух - 2 балла, два из двух - 3 балла): * Реализовать trie для хранения строк (тем, кто делал Radix Sort через trie, повезло!) * Написать алгоритм, который для одной строки строит trie и рассчитывает ссылки на префиксы Дополнительные задания (1 балл за каждое): * Написать код для "сложения" (слияния) двух trie * Написать алгоритм, строящий дерево с префиксными ссылками для произвольно количества строк