牛客竞赛字符串专题班Trie(字典树多模式匹配)

2022-02-11 19:00 至 2022-02-19 18:00
时长: 7天23小时

已有137人报名

比赛说明

本节课为进阶课程,需要一定的算法竞赛基础,请先阅读课程大纲的信息。

直播时间为1月16日起 每周日晚7点。

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

课程地址:

课程简介:

牛客算法竞赛专题班——字符串
授课人:calabash_boy
16/18/19 EC金牌
19 CCPC Final 金牌
5 次 ICPC Regional 金牌
6 次 CCPC Regional 金牌
字符串专精选手

适合人群:

本课程为算法竞赛进阶专题内容,需要有一定的算法竞赛基础,希望进一步提高水平并且致力于在ICPC、CCPC、NOIP、CSP等算法竞赛获奖的同学

授课形式:

直播讲解+录播回放+课后作业+社群学习

课程大纲:

基本安排如下(之后可能会按照进度调整):
  • KMP1(字符串基本概念,KMP算法和简单应用)
  • Hash(Hash的三种姿势及应用)
  • Trie(字典树多模式匹配)
  • ACAM(多模式匹配)
  • Trie2(Trie图,01Trie)
  • KMP2(KMP自动机,Border树,Z算法)
  • Manacher(提取回文串)
  • PAM(回文自动机的构造和应用)
  • SA(后缀数组nlogn构造和应用)
  • SAM(后缀自动机简单应用)
  • NFA / Regex(有限状态自动机和正则匹配)

直播时间:

直播时间为1月16日起 每周日晚7点。

注意:直播时间如果调整,我们会提前在课程QQ群内通知。报名后请务必加入课程QQ群(报名以后系统会通过牛客通知来发放群号)

课程价格:

原价150元,使用好友的优惠码报名可享受优惠价,
报名后邀请好友报名, 每邀请一人可返现20元,多邀多得,无上限。提现无门槛

提现方式:牛客网->个人主页->钱包->提现

其他问题QA

Q:课程是如何授课的?

A:课程使用了牛客直播系统在线直播授课,PC端与手机端均可以听课,但建议使用PC端浏览器。

Q:课程是否有录播?

直播结束后三个工作日,工作人员将上传该课程的录播。

Q:开课前需要做什么准备工作?

A:在右上角的个人消息中,找到报名课程群号并入群。

Q:课程是否包括答疑?

A:在该课程的QQ群内,课程老师会选取部分问题解答。但不会解答如下的话题:课程明说过的内容;通过搜索引擎能够解决的问题;程序为什么不通过的问题。请同学提问的时候,尽量简单明了的说遇到的困难,方便老师进行解答。

Q:可以录制课程吗?

A:不可以,录制课程是不尊重知识产权同时也是违法行为。牛客网的课程受到知识产权法的保护,如有违反行为,立即将被拉黑账号且不会退费,严重者将提交公安机关追究民事/刑事责任。

Q:我想退款怎么办?

A:课程一经报名,不接受任何形式的退款要求,请谨慎报名。