trie with lcp