starlight_

摘要： from pytrie import SortedStringTrie as Trie List = Trie(意气风发 = 1,神采奕奕 = 2, 意气扬扬= 3,意往神驰 = 4,意兴盎然 = 5,意合情投 = 6) print(List.keys(prefix='意')) View Code 阅读全文

摘要： 由于trie树中trie[rt][x]这个数组表示的含义是结点为rt的子树的第x个孩子的编号，我们发现trie树这个数据结构天生适合字符串排序。 具体一点，就是某个结点的孩子会按字母序排列好（若这个孩子不存在只需要多加一句判断if(trie[rt][x])）。 我们可以用dfs的方法对trie树这个 阅读全文