一般设计到word search，prefix search，字典等问题，可以往trie的方向想。
正常的trie的操作有
而题目中一般需要backtracking和track当前的node等操作，就应该将trie的node一起 pass in，然后随着search的进行update当前的node
都是这种题目