https://github.com/s-yata/marisa-trie