摘要： 算法：AC自动机的理解，Trie图的应用。我的理解：Trie图是建立在AC自动机基础上的，前者比后者有更多的应用。对于AC自动机的理解， 请参考这篇大牛推荐论文，http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf，虽然是英文的，读了一个下午后，确实觉得讲的很明白； 对Trie的理解，请参考王贇的论文http://wenku.baidu.com/view/9df73e3567ec102de2bd89ae.html，写的很好。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2243题目描 阅读全文