[DONE]trie;[IMPL]ac-auto
[IMPL]ac-auto