':type sentences: List[str]
:type times: List[int]'

def __init__(self, sentences, times):

    self.__trie = TrieNode()
    self.__cur_node = self.__trie
    self.__search = []
    self.__sentence_to_count = collections.defaultdict(int)
    for (sentence, count) in zip(sentences, times):
        self.__sentence_to_count[sentence] = count
        self.__trie.insert(sentence, count)
