Add license
Use iterators directly when feeding a string to the Trie char by char