Tire树应用总结
已经做了半周的Trie树题了，是时候总结下了。
背单词
这题感觉是一种诡异的套路，is_end重建树然后贪心，感觉没有什么别的出法。
感觉很暴力，就是用Trie树去除了一些肯定无效的暴力。也算一个很普通的应用。
裸的Trie树
先用Trie树找出所有的逻辑关系，再拓扑下看能不能成立。感觉也就是见识下就好了。
用Trie树来转移dp，很好想。
感觉Trie树求第k小的异或值的姿势还是很不错的，可以记下。
现在一看就是可持久化Trie的简单应用。这个代码写得太丑了。
其实就是求某个数和区间内的哪个数异或最大。很有套路性。
最后
开坑AC自动机