`
king_tt
  • 浏览: 2083509 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

AC自动机【整理ing...】

 
阅读更多

今天开始刷AC自动机, 慢慢添加整理这个专辑。

鉴于目前还未开始系统地学习dp,AC自动机计划分两个阶段做,第一阶段是刷到中等的,第二阶段是刷带dp的难的AC自动机。


学习资料:

刘汝佳《算法入门经典-训练指南》 P214

http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf

http://www.cppblog.com/mythit/archive/2009/04/21/80633.html (自己的模板主要来自这个)

《Trie图的构建,活用与改进--06年》 用于AC自动机的改进



题目:

hdu 2222 Keywords Search 经典入门题,套模板

hdu 2896 病毒侵袭 模板题,需要注意的是“可见字符”的ASCII码范围

hdu 3065 病毒侵袭持续中 模板题,还是要注意“可见字符”。而且这题是多组测试数据,被坑了

hdu 1277 全文检索 也是模板题,输入处理用点技巧可以很方便

hdu 3695 Computer Virus on Planet Pandora 先把“压缩”的字符串“解码”,然后正反两次AC自动机计算



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics