ST and Trie