Return every word that starts with a prefix

Build a structure over a word list, once, that answers many prefix queries: for a prefix, return every word in the list that starts with it, without rescanning the whole list. A trie works; discuss storing words or word lists at nodes to make queries fast, and the memory cost.