·专题」 Trie（前缀树）

重新整理Trie的内容，还有一种叫做双链键树，不过到现在也不会写。

Trie

可以称为字典树，也叫做前缀树，叫字典树很形象，叫前缀树可以很好的区分，因为还有一种树叫做后缀树

自己就不瞎总结了，写估计也写不好。关键是时间不允许。

参考两个blog   

先给一个比较标准的模板

View Code

然后给一个比较简洁的可以比赛用的模板

然后是三道水题，先来这三道，其他的以后补充