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

  • 相关阅读:
    using 关键字在 C++ 中的几种用法
    Chromium 修改图片资源
    SAM&广义SAM
    Burnside和Polya
    笔记:杜教筛
    笔记:莫比乌斯反演
    Miller-Rabin
    点分治
    虚树
    计算几何
  • 原文地址:https://www.cnblogs.com/shangyu/p/3710605.html
Copyright © 2020-2023  润新知