邀请朋友一起学习

  • 授课方式
    直播讲解+录播回放+课后作业+社群学习
  • 开课时间
    随到随学
  • 适合人群
    学过程序设计课程，有一定的算法竞赛基础，并希望能够有进一步的提升
  • 课程时长
    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（有限状态自动机和正则匹配）

最近正在学

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”