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