AC自动机
huanzhizun
这个作者很懒,什么都没留下…
展开
-
hdu 2825 AC自动机+状压dp
假设一个字符串长为n,现在在j这个位置,原创 2014-10-29 22:54:32 · 529 阅读 · 0 评论 -
hdu2896 病毒侵袭 AC自动机入门题
和hdu2222类似,ac自动机入门。原创 2014-10-29 23:03:40 · 500 阅读 · 0 评论 -
hdu 2475 DNA repair AC自动机+dp
题目要求的是改变最少数目的字母使得原创 2014-10-31 10:57:43 · 525 阅读 · 0 评论 -
poj 2778 DNA Sequence AC自动机+矩阵快速幂
题目给的n很大,对于这种范围一般用ku原创 2014-10-31 11:15:46 · 481 阅读 · 0 评论 -
hdu3065 病毒侵袭持续中 AC自动机入门
和hdu2896类似,属于简单入门题。原创 2014-10-29 23:06:09 · 503 阅读 · 0 评论 -
HDU2222 Keywords Search AC自动机入门
入门题,直接敲就行。原创 2014-10-29 23:02:07 · 451 阅读 · 0 评论 -
zoj 3494 BCD Code AC自动机+数位dp
一道很强大的数位dp+ac自动机题。题目要求a~bjian原创 2014-10-31 11:06:06 · 623 阅读 · 0 评论