摘要：写这篇博文主要是为了归纳总结一下dp的有关问题（不定期更新，暑假应该会更的快一些） 会大概讲一下思路，不会事无巨细地讲 另一篇是平时做过的一些dp题，这篇博客里面提到的题都有题解放在那边：https://www.cnblogs.com/henry-1202/p/9211398.html 这个玩意更新 阅读全文

摘要：一.Trie的概念 Trie又称字典树，前缀树（事实上前缀树这个名字就很好的解释了Trie的储存方式） 来一张图理解一下Trie的储存方式：(图片来自百度百科) 由这张图我们也可以知道Trie的特点： Trie的根节点是空的 除根节点外，每个节点储存一个单词/字母 也就是说，从根节点到每个单词节点的 阅读全文