trie initial

trie.cpp

class trie {
  int count;
  unordered_map<char, trie> children;

  int& get(const char* s) {
    if (*s == '\0') {
      return count;
    } else {
      return children[*s].get(s+1);
    }
  }
public:
  int& operator[](const string& s) {
    return get(s.c_str());
  }
};

unordered_map이 있으니 약간 사기성으 짙으네..