其他分享
首页 > 其他分享> > 洛谷-P3808-【模板】AC自动机(简单版)

洛谷-P3808-【模板】AC自动机(简单版)

作者:互联网

题目传送门

-------------------------------------- 过年在家无聊补一下这周做的几道AC自动机的模板题

sol:标准AC自动机,注意不能重复跳fail边,像"aaaaaaa...aaaaaaaa"这样的数据每跳一次fail边只往上走了一层。

标签:tmp,AC,洛谷,int,cnt,son,P3808,fail,root
来源: https://www.cnblogs.com/Angel-Demon/p/12233309.html