2018年9月12日
SPOJ Hacking（字典树 + 搜索）题解
摘要： 思路1:字典树存每个串，然后dfs遍历是否存在。这里有个技巧，如果每次都重新初始化字典树为-1，那么会超时，所以我先初始化为-1，然后设一个Case，每个test时Case都++，那么只要开一个数组判断是否等于Case，如果等于就说明有这条路，不等则没有。这道题用字典树做要注意剪枝。 思路2：这道题 阅读全文
posted @ 2018-09-12 17:22 KirinSB 阅读(179) 评论(0) 推荐(0) 编辑