曹孟德

摘要： //--------------------------------------------------------------- /*---字典树应用问题。考虑到要查询的次数在10^6，显然直接插入后dfs来查找必然超时间。好在每一个单词长度 ---不超过20，这样可以枚举每个单词子串，然后插入即可。例如abc子串为a,b,c,ab,bc,abc。但是要注意的是同一个 ---串可能有相同的子串... 阅读全文

摘要： //--------------------------------------------------------------- /*---贪心策略+二分+队列 -----将原数组排序，然后每次取k个较小的数合并，将合并的结果保存在一个队列中，继续取出k个数(队列和数组中)... -----但是会出现一个问题当(n-1)%(k-1)!=0时，这样最后剩下的数个数小于k，这会导致序列非严格递减。... 阅读全文