Контест Senior Задачи на Kotlin обновлено
Подсчёт слов по префиксу: префиксное дерево
Условие
Обработай запросы:
add w: добавить слово в словарь (повторы считаются отдельно);count p: сколько добавленных слов начинаются сp.
Ввод. q (1 ≤ q ≤ 3000), затем q запросов. Слова из строчных латинских букв длиной от 1 до 20.
Вывод. Ответы на count по одному в строке.
Как подойти
Подсказки: 1
- Храни в каждом узле, сколько слов через него прошло.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.