可以理解为Trie上的KMP。建议打好Trie和KMP的基础再来搞。从复习KMP开始算一共搞了四天才写出第一份模板. . . . . .
推荐一篇博客:http://www.cppblog.com/menjitianya/archive/2014/07/10/207604.html(好像是把HDU带进Final的队长写的)
HDU 2222 Keyword Search(入门神题)
询问一共出现了多少模式串。
http://blog.csdn.net/zmx354/article/details/38615899