map水过。。。

手贱如我。

STL: 老夫还能再战五百年

居然数组开太大全绿了一次。。
话说Trie的数组开多大真没准

Trie+暴力记录+sort大法好。

STL好评如潮

3种方法。1.二分2.定义一个以字符串为下标的数组3.<set>平衡二叉树 我用的3....感觉2会更快一些QAQ

刚开始用的“字符长度排序”及“二分查找区间”，再用一个“排序”，结果和暴力是一样的，过四组。（即程序中的注释部分）
后改用“字符数组字典序排序”，加上“二分准确查找”，最后一个一样的“排序”，果然很快，0.662秒lu过，无压力。
（以上所谓“排序”均为“手动随机化有附带值快排”）
（“二分查找区间”找到的是同一长度的字符数组的范围，“二分准确查找”找到的就是最终要找的那个字符数组）
（不过字典树优化后其实应该可以更快的，不过在NOIP中其实完全可以用其他的东西来代替字典树，所以，在NOIP以后再学学字典树吧，毕竟是很好用的一种数据结构）

字典樹

唉,比赛的时候数组开小了.....错了1组
1.字符串排序
2.二分查找,累加
3.累加后数据排序
4.输出