gistfile1.txt

class PrefixStringSet {
public:
	map<char, *PrefixStringSet> m;
	bool contains(string s) {
		cout << "contains " << s << endl;
		if (s.size() == 0) {
			return true;
		}
		if (m.find(s[0]) == m.end()) {
			return false;
		}
		return m[s[0]]->contains(s.substr(1));
	}
};