本题思路和一般字典树有所不同,将全部的字符串读入离线处理,insert操作和大部分字典树一致,接下来就是一个dfs函数,枚举全部字符串是否是符合条件的,dfs的tim参数表示了这个是第几次查询,如果遇到danger标记,就可以有两种路径,继续本次查询和进入下一个查询,这样讲每一个字符串都判断完毕即可。
我的代码:
本题思路和一般字典树有所不同,将全部的字符串读入离线处理,insert操作和大部分字典树一致,接下来就是一个dfs函数,枚举全部字符串是否是符合条件的,dfs的tim参数表示了这个是第几次查询,如果遇到danger标记,就可以有两种路径,继续本次查询和进入下一个查询,这样讲每一个字符串都判断完毕即可。
我的代码: