Insert these strings into a trie
she sells seashells by the shore
How do you search for a string?
How long is a path for a hit? (i.e., key is found)
How long is a path for a miss?