bool pop() { if (level_==0) { return true; } prefix_ = prefix_.substr(0,prefix_.length()-1); level_--; update_candidates(); return false; }