字典树板子

在查询中加上所有cnt，在末节点加上pre-cnt,就做完了

cnt指这个节点出现的为某个字符串的末的次数

pre指节点出现的为某个字符串的前缀的次数