摘要： 这两天看了下字典树，，其实应该去年就学了的，不过去年集训时 把这个给忽略了。。思想很简单，也很容易理解：根节点不包含字符，除根节点外每一个节点都只包含一个字符。从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。每个节点的所有子节点包含的字符都不相同。这个就像别人说的那样，是典型的以空间换时间，，所以写程序的时候要注意，，每次用完了要delete掉，否则会MLE的。。这三道题目都比较简单，，就是简单的套模板就可以了，，但是对于1247的方法不很满意，感觉先插入，然后再对每一个单词，一位一位的查，很浪费时间，不过竟然没有超时，感觉数据有点弱。。。寻找一种更好的方法。。1671这个 阅读全文