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自动机计算



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值