Trie树出错求解

来源：蜘蛛抓取(WebSpider) 时间：2021-11-17 14:18 标签：

patricia tree没听过么……字母树就是入门的時候帮你理解一下用的……没有人真用的……

（哎……有的人又要和我较真了……有就有吧……再弱的算法和数据结构在要求足够低的地方都可以用 啊……）

下面给出一些关于字典树的题目忣简略题解：

之前打算要写题解的题但最后就只写了2个，而且是不需用trie树也可以解决的。
POJ 1204 AC 先将要查找的单词建trie树，再扫描整个矩阵8个方向搜索即可（网上有人说这题可以拿来练AC自动机）

POJ 2945 没做，就是统计某个字符串出现的次数可以离散化水过
POJ 3283 看懂后就是一个大水题，从后往前插入即可没做

当时训练字典树的时候未能解决的题,一直想自己做出来，不看题解 结果一直到告别ACM也没搞定，其实是后来也沒在研究trie树了。：POJ 2778，POJ 3376

下面给出我当时A题所用的模板是参考我们学校一个大牛的，网上很多其它人的模板太复杂了。

我要回帖

 

随机推荐