• 授课方式
    直播讲解+录播回放+课后作业+社群学习
  • 开课时间
    随到随学
  • 适合人群
    学过程序设计课程,有一定的算法竞赛基础,并希望能够有进一步的提升
  • 课程时长
    1500分钟

课程介绍

牛客竞赛全套算法进阶课程:https://ac.nowcoder.com/courses/cover/live/739


讲师介绍

  • calabash_boy
    16/18/19 EC金牌
    19CCPC Final 金牌
    5次ICPC Regional 金牌
    6次CCPC Regional 金牌
    字符串专精选手

课程提纲

  • 第1章
    KMP1(字符串基本概念,KMP算法和简单应用)
    KMP1(字符串基本概念,KMP算法和简单应用)
  • 第2章
    Hash(Hash的三种姿势及应用)
    Hash(Hash的三种姿势及应用)
  • 第3章
    Hash(Hash的三种姿势及应用)
    Hash(Hash的三种姿势及应用)
  • 第4章
    ACAM(多模式匹配)
    ACAM(多模式匹配)
  • 第5章
    Trie2(Trie图,01Trie)
    Trie2(Trie图,01Trie)
  • 第6章
    KMP2(KMP自动机,Border树,Z算法)
    KMP2(KMP自动机,Border树,Z算法)
  • 第7章
    Manacher(提取回文串)
    Manacher(提取回文串)
  • 第8章
    PAM(回文自动机的构造和应用)
    PAM(回文自动机的构造和应用)
  • 第9章
    SA(后缀数组nlogn构造和应用)
    SA(后缀数组nlogn构造和应用)
  • 第10章
    SAM(后缀自动机简单应用)
    SAM(后缀自动机简单应用)
  • 第11章
    NFA / Regex(有限状态自动机和正则匹配)
    NFA / Regex(有限状态自动机和正则匹配)

最近正在学