%一下以前的铁一，vector+hash，还是很强的

pb_ds哈希表测试。

当初一时兴起想到了一个神奇的压缩trie数占用内存空间的方法。假设trie转移的范围是0~255，这种情况下以直接寻址表的形式跳转的话，也就是每个节点开256个儿子。占用空间极大。
神奇的优化方法:每4位看作一个字符，这样每个节点只需要2^4 = 16个儿子，但是相当于字符串长度 *= 2
这样做可以认为: 时间 *= 2;空间 = 2*sqrt(空间)

回复 @wolf :
是你写的不好,我的Trie 0.064s,map 0.380s

洗..洗马达...
我榜一的代码写错了,已改正,交了后居然榜二.
话说这个数据真弱,辣么明显的错误都能榜首...

哇!!!
好大一张map!!!

写hash，偷学点map

手写AVL tree AC

老老实实写个Trie嘛

。。。没给数据范围，我手写哈希，RE了五六次才AC..

= =第一次眼残了...竟然写成了fstream OUT("mtest.in", ios::in);......

set快。。

#include<map>

map比字典树跑得快，这不公平！！
字典树->70行
map->18行

最后一个点怎么过？

while (n -- ) {

 cin >> s ;

 if (S.count(s)) ans ++ ;

 }

count() 与 find() 的差距可真大

10w类，过了8组，最后上表······

可算写出来了，注意如果用归并要开20万数组

不加优化70，加了某优化20。。。RP++
@常可神牛