ac-trie: mostly done, test passed in s-trie compatibility mode