'initialize your data structure here.
:type dictionary: List[str]'

def __init__(self, dictionary):

    self.lookup_ = collections.defaultdict(set)
    for word in dictionary:
        abbr = self.abbreviation(word)
        self.lookup_[abbr].add(word)
