Trie + DP