hihoCoder Trie图（AC自动机）

http://hihocoder.com/contest/hiho4/problem/1 原来AC自动机是Trie图啊。。。 Trie图与KMP的作用相似，都是求字符串匹配，而且感觉求法也是类似，不过KMP是单个模式串求匹配，Trie图是多个模式串求匹配，为了实现这个功能，Tire图多了一个前缀指针，类似KMP的失配数组 首先按照Tire树建立好一个树，然后按照深度优先求取前面深度的前缀指针，这个

>>阅读原文<<