【专辑】AC自动机
http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf
这是我找到的AC自动机最好的资料
感觉网上其他一些资料都没能阐述的很好,只是草草的介绍一下fail指针,画几张草图而已,贴一下不是很搞笑甚至还带有错误的模板,真正精髓的地方都很模糊的一笔带过
这片资料虽然是英文的,阅读起来也许有一点点小障碍,而且不像其他一样长篇大论,只是精短的几句描述,但看完之后会有“大彻大悟”的感觉~好了,自己去欣赏这篇极品论文吧..
下边给出几道题目以及解题思路供大家练习
(全文…)
Popularity: 3% [?]

最近评论