Есть словарь (в программистском смысле - конечный набор строк в некоем алфавите). Придумать алгоритм, который находит строку из этого алфавита, которая отвечает двум требованиям.
1. Достаточно короткая. Не обязательно самая короткая, но разумной длины ℓ=O(log n).
2. Не является префиксом (началом) ни одной из строк словаря.
То есть QQQQ…QQQ не
(
Read more... )