AC自动机小结

 

 

专题链接

第一题--hdu2222 Keywords Search  

ac自动机的模板题,入门题。  题解

第二题--hdu2896 病毒侵袭  

一类病毒的入门题,类似模板  题解

第三题--hdu3065 病毒侵袭持续中  

上一篇的姊妹篇,套模板。题解

第四题--zoj3430 Detect the Virus

需要解码,然后再普通自动机。题解

第五题--poj1625Censored!

大数dp+自动机,有空还需整理一下大数的写法。题解

第六题--poj2778DNA Sequence

矩阵乘法+自动机。题解

第七题--hdu2243考研路茫茫――单词情结

二分矩阵。题解

第八题--hdu2825Wireless Password

状压dp。题解

第九题--hdu2296Ring

直接dp,取权值最大。题解

第十题--hdu2457DNA repair

这题感觉比较有意思,直接在trie上走,然后跟源串比较,不同+1. 题解

第十一题--zoj3228Searching the String

同一trie树上求两种包含的个数,一种是可以覆盖,一种不可以覆盖。题解

第十二题--hdu4057Rescue the Rabbit

某年的区域赛题,dp。题解

第十二题--hdu4758Walk Through Squares

13年的多校吧,直接按走法dp。题解

第十三题--hdu4511小明系列故事――女友的考验

自动机+最短路。题解

第十四题--hdu3341Lost's revenge

卡内存,需要把状态转化。题解

第十五题--hdu3247Resource Archiver

spfa+自动机。题解

第十六题--zoj3494BCD Code

数位dp+自动机,挺好的题目。题解

 

posted @ 2014-05-06 00:09  _雨  阅读(228)  评论(0编辑  收藏  举报