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+自动机，挺好的题目。题解