摘要：
Trie树POJ 1451 T9题意：模拟用9个键的手机进行输入的，每输一个字母，输出最可能匹配的单词。一开始想用链表储存所有的单词，写的时候才发现连链表维护，实在太麻烦了，而且效率又不高。对于固定的输入，只用输出一个最可能匹配的词，所以不用保存所有的单词，只用保存频率最高的词就可以了。两个单词的前缀可能重叠，所以要预处理，使任何单词或前缀只插入一次。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define MAXN 1010 5 using namesp 阅读全文
