随笔分类 -  trie

摘要：小H和遗迹 dfs+trie+树状数组 解：这个题满足一个结论，假设我们当前要比较字符串A和字符串B是不是满足的，假设l1为字符串开头位置到第一个‘#’的前缀，s1为字符串倒序中到最后一个'#‘的后缀。 同理l2和s2.如果字符串A和字符串B是满足题目条件的，那么l1和l2中，肯定有一个是另外一个的 阅读全文