gistfile1.py

from collections import defaultdict

def new_trie():
    t = defaultdict()
    t.default_factory = lambda: [new_trie(), 0]
    return t

def insert(t, s):
    for c in s:
        t = t[c][0]
    t[c][1] += 1
    return t[c][1]

def lookup(t, s):
    for c in s:
        t = t[c][0]
    return t[c][1]

t = new_trie()