Solution

ACM Problem‘s solution

【专辑】AC自动机

796 天

by shǎ崽 in Solution

http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf
http://www.docin.com/p-46845432.html(上边原文地址如果无法访问的话可以访问这一个~)
这是我找到的AC自动机最好的资料
感觉网上其他一些资料都没能阐述的很好，只是草草的介绍一下fail指针，画几张草图而已，贴一下不是很搞笑甚至还带有错误的模板，真正精髓的地方都很模糊的一笔带过
这片资料虽然是英文的，阅读起来也许有一点点小障碍，而且不像其他一样长篇大论，只是精短的几句描述，但看完之后会有“大彻大悟”的感觉~好了，自己去欣赏这篇极品论文吧..

下边给出几道题目以及解题思路供大家练习
(更多…)

Popularity: 53% [?]