https://lacucinadiadine.blogspot.com/2023/09/efficient-partial-search-of-trie-in.html