Как в X-fast trie искать такой элемент за O(w) вполне ясно. Но можно ли модифицировать Y-fast trie так, чтобы он тоже мог отвечать на такие запросы?

Терминологию брал отсюда: link

Если есть еще какие-то полезные, интересные операции, которые умеет делать бор, буду рад почитать про них