字典树新姿势

从学长那边学到了一种神奇的字典树姿势

由于使用map进行查找, 在查找时比普通的字典树慢了常数倍,取决于字符集大小,均摊慢了log(CHAR_SET/2)倍

特点是代码十分简短,而且通过STL动态申请内存,不容易写错

适用于CF等网络比赛

在sgu这种OJ上还是不要尝试了吧

struct trie
{
    map<char,trie>Data;
    void insert(char s[]){
        if(!s[0])  return;
        Data[s[0]].insert(s+1);
    }
};

查找时直接使用map<char,Trie>::iterator即可