Acwing 1927 自动补全(知识点:hash,二分,排序)

读完题目第一想法是trie树 ,不过好像没怎么做过trie树的题,看y总给的知识点是二分排序,所以就有了如下思路; 但是但是,看完其他题解之后才坚定了我的想法,原来真的是这样排序,暴力啊! ##具体步骤 最终要输出在字典中的位置,所以首先建立hash表存储位置; 开一个数组str进行排序(当然其他大

你可能感兴趣的:(Acwing 1927 自动补全(知识点:hash,二分,排序))