题目连接在这里:http://acm.hdu.edu.cn/showproblem.php?pid=1075。
看了网上题解,几乎都用trie树。我用用map映照容器过了3000+ms,有点慢~,首先说map容器,自我感觉map容器很神奇,将你想要的两个数据类型捆绑在一起方便了很多的处理。当map容器中映照数据为字符串时,建议定义为c++的string类型,因为char数组不好直接赋值,同时要熟练掌握string的使用方法(与char数组不一样)。
这里首先贴下STL map版本的,等字典树学会了在贴trie树版的!