首页 > 笔记 > Tire树应用总结

Tire树应用总结

已经做了半周的Trie树题了,是时候总结下了。

背单词

这题感觉是一种诡异的套路,is_end重建树然后贪心,感觉没有什么别的出法。

pal

感觉很暴力,就是用Trie树去除了一些肯定无效的暴力。也算一个很普通的应用。

秘密信息

裸的Trie树

First

先用Trie树找出所有的逻辑关系,再拓扑下看能不能成立。感觉也就是见识下就好了。

L语言

用Trie树来转移dp,很好想。

异或之

感觉Trie树求第k小的异或值的姿势还是很不错的,可以记下。

redxor

现在一看就是可持久化Trie的简单应用。这个代码写得太丑了。

可持久化Trie

其实就是求某个数和区间内的哪个数异或最大。很有套路性。

最后

开坑AC自动机


如果你觉的这篇文章不错,分享给朋友吧!

打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮

×