1. 题目

传送门= ̄ω ̄=

2. 题解

AC自动机模板题
其实AC自动机就是在trie树上跑kmp。。。
一开始为了追求代码短写递归,结果不知道怎么的不停地WA。。。
调一晚上放弃了,老老实实地打了bfs版的。。。
于是很快就AC

真是气人!

推荐一篇AC自动机的博客:
http://blog.csdn.net/niushuai666/article/details/7002823

还有一个AC自动机的讲解视屏(bilibili上的):
https://www.bilibili.com/video/av6295004/

哦对了,还有我的代码: