2018/1/31

今天也没有干什么其他的事情

两件事：

         1.  继续理解AC自动机                             2.水了下codefores的比赛QAQ

             多看一些AC自动机的题

             分类总结了一下 大体题型

1.模式匹配   一般都是统计目标串中模式串的个数
UVA 1449 Dominating Patterns
hdu1686 Oulipo
hdu2087 剪花布条
hdu2222 Keywords search
hdu2896 病毒侵袭
hdu3065 病毒侵袭持续中
hdu3336 Count thestring
zoj3228 Searching the String
zoj3430 Detect the Virus


2.字符串统计  一般都是求解某种串个数
poj2778 DNA Sequence
hdu2243 考研路茫茫
zoj1540 Censored
hdu2825 Wireless Password


3.字符串构造（AC自动机+DP）
UVA 11468 Substring
zoj3013 word segmenting
poj3691 DNA repair
zoj3545 Rescue the Rabbit
hdu2296 Ring
hdu3341 Lost's revenge
zoj3190 Resource Archiver