trie和01trie

trie
trie树是通过字符串前缀来优化字符串的存储和查找。
存储：从开头空字符（根节点）开始，向下查找它的子节点，若它的子节点中有所对应的字符，则直接向下查找，否则创建一个新节点后再继续向下查找，知道将整个字符串全部存下。
查找：和存储操作基本一样，但不用建新节点，若子节点中没有所对应的字符，直接返回0。
01trie
先将数转为二进制，然后用trie树存储和查找。